哈哈 還記得去年看C++起航篇的日子 一路到這真不容易啊···一年的歷練也成長了不少。
普利姆算法確實有個成環的BUG,可以通過改邊的兩頂點是否都被訪問過 來解決。
謝老師~
普利姆算法確實有個成環的BUG,可以通過改邊的兩頂點是否都被訪問過 來解決。
謝老師~
2016-11-06
已采納回答 / 慕姐3585284
標記的是“邊”,而不是“頂點”。每一次選出最小邊,然后要把最小邊標記為已選擇,下一次就會選擇沒有選過的邊的最小邊。其實這一句可以省略的,因為在getMinEdge中,已經把選擇出來的最小邊標記過了。
2016-10-21