Dijkstra算法圖文詳解（轉）

本文轉載自：http://www.javashuo.com/article/p-vvygpwsc-ha.html Dijkstra算法 Dijkstra算法算是貪心思想實現的，首先把起點到所有點的距離存下來找個最短的，然後鬆弛一次再找出最短的，所謂的鬆弛操作就是，遍歷一遍看通過剛剛找到的距離最短的點作爲中轉站會不會更近，如果更近了就更新距離，這樣把所有的點找遍之後就存下了起點到其他所有點的最短距離

>>阅读原文<<