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