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