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

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

>>阅读原文<<