最短路徑算法（一） Dijkstra算法（貪心算法）

Dijkstra算法是由荷蘭計算機科學家狄克斯特拉（Dijkstra）於1959 年提出的，因此又叫狄克斯特拉算法。是從一個頂點到其餘各頂點的最短路徑算法，解決的是有向圖中最短路徑問題。 其基本原理是：每次新擴展一個距離最短的點，更新與其相鄰的點的距離。當所有邊權都爲正時，由於不會存在一個距離更短的沒擴展過的點，所以這個點的距離永遠不會再被改變，因而保證了算法的正確性。不過根據這個原理，用Dijk

>>阅读原文<<