C語言實現圖的最短路徑Dijkstra算法

Dijkstra算法採用了動態規劃的思想，是一個按照路徑長度遞增的次序產生最短路徑的算法。算法 其中有三個重要的數組，final[w]表示下標爲w的節點是否已經求得了最短路徑，值爲1表示已經獲得。數組 D[w]表示下標爲w的節點的最短路徑權值和。spa P[w]表示下標爲w的節點的最短路徑上前驅節點的下標值。code 最終返回數組D,P，就能夠獲得v0節點到任意一個節點的最短路徑序列和路徑長度。b

>>阅读原文<<