Dijkstra算法詳解

1.dijkstra算法簡介 Dijkstra算法是由E.W.Dijkstra於1959年提出，又叫迪傑斯特拉算法，它應用了貪心算法模式，是目前公認的最好的求解最短路徑的方法。算法解決的是有向圖中單個源點到其他頂點的最短路徑問題，其主要特點是每次迭代時選擇的下一個頂點是標記點之外距離源點最近的頂點。但由於dijkstra算法主要計算從源點到其他所有點的最短路徑，所以算法的效率較低。 2.dijks

>>阅读原文<<