Dijkstra、Bellman-Ford及Spfa算法思想對比

Dijkstra dijkstra算法本質上算是貪心的思想，每次在剩餘節點中找到離起點最近的節點放到隊列中，並用來更新剩下的節點的距離，再將它標記上表示已經找到到它的最短路徑，以後不用更新它了。這樣做的原因是到一個節點的最短路徑必然會經過比它離起點更近的節點，而如果一個節點的當前距離值比任何剩餘節點都小，那麼當前的距離值一定是最小的。（剩餘節點的距離值只能用當前剩餘節點來更新，因爲求出了最短路的節

>>阅读原文<<