算法編碼問題
老師講的prim算法 有沒有可能會造成一個環的情況 就是假如選完B之后 就我們假設 B到A成為接下來最短的路的值 那么就有可能 形成一個從A F B這樣的環 那么算法不就錯了嗎 而且 多選了一條無用的邊 那么最后肯定就會少一條邊 不知道這個算不算一個問題
我覺得應該在加入邊之前做一下判斷 就是如果形成環了 就丟棄這條邊 重新選最小的且不會形成環的邊
慕無忌5762020
2018-07-21
3 回答
舉報
0/150
提交
取消
2019-03-16
標記啊,標記哪些點被訪問過,這樣就遇到被訪問的點會跳過,就能保證最后搜索了所有的點
//將當前點置為被訪問
m_pNodeArray[nodeIndex].m_bIsVisited = true;
2019-02-20
確實存在，解決了嗎？
2018-07-22
可以嘗試