會(huì)形成環(huán),使得路越走越短,到不了終點(diǎn).不是應(yīng)該每遍歷一個(gè)點(diǎn)后就放進(jìn)一個(gè)集合，這樣最后另外一個(gè)集合中不會(huì)再有結(jié)點(diǎn)了，怎么會(huì)死循環(huán)....你試試用dijkstra求這個(gè)路...因?yàn)閐ijkstra算法所需要的是當(dāng)前最短路徑，也就是說(shuō)，它所求的必定是最短的，當(dāng)每條邊都是正數(shù)時(shí)，它可以保證，以后每條邊，因?yàn)槭羌臃?，所以肯定比?dāng)前邊的值要大，但有負(fù)數(shù)就不一定了.....上面那幾個(gè)數(shù)分別是7，5，-5...看的清嗎？會(huì)出現(xiàn)錯(cuò)誤答案我知道，但是有人說(shuō)回出現(xiàn)死循環(huán)，我覺(jué)得不會(huì)啊，1->2 1,2->1 -5,2->3 7；有人說(shuō)上面那個(gè)例子是死循環(huán)，可我覺(jué)得不會(huì)出現(xiàn)這個(gè)...不會(huì)出現(xiàn)啊.....因?yàn)楸粯?biāo)記了....我記錯(cuò)了...如果用Bellman_ford會(huì)有負(fù)權(quán)值回路......dijkstra 不能處理負(fù)權(quán)邊，是因?yàn)樗鼰o(wú)法保證當(dāng)前所選的邊一定是最短邊，比如說(shuō)上面的例子，如果把-5改成5的話，它就可以保證5一定為最短邊，因?yàn)楹竺娴倪\(yùn)算為加法，而如果有負(fù)權(quán)邊的話，后面就變成減了，它就無(wú)法保證了....