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

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

>>阅读原文<<