爲什麼Dijktra算法解決不了帶有負權邊的問題？【帶有經典例子講解】

首先明確一點，Dijkstra算法 不是解決不了所有的帶有負權邊的問題，只是有的情況解決不了，直接上圖吧。 比如下面這種情況，就出來不了正確的結果。 但是隻要稍稍更換下權值，就是可以的。 所以遇到負權邊的情況，就老老實實用SPFA吧(但是其實就算不會寫SPFA，用Dijkstra算法應該也能得到部分分，當然我說的不是ACM辣) 參考資料：https://www.zhihu.com/question

>>阅读原文<<