迪克斯特拉算法(最短路徑)理解及代碼實現(java)

介紹 迪克斯特拉算法是基於有向圖（無負權）有負權邊的圖結構不適用這種算法,因爲有負權邊會導致這種算法不管用 如圖: 求a1定點到其他定點的最短距離 對於每一個結點 都遵循運算法則: 找出最便宜節點，（從a1結點出發，到其鄰居最小開銷的結點）。 更新該節點鄰居的開銷。 重複這個過程,直到對每個結點都這樣做了。 計算最終路徑 a，初始化 distance 數組，初始化時，我們對能直接到達的節點附上權值

>>阅读原文<<