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

Dijkstra dijkstra算法本质上算是贪心的思想，每次在剩余节点中找到离起点最近的节点放到队列中，并用来更新剩下的节点的距离，再将它标记上表示已经找到到它的最短路径，之后不用更新它了。这样作的缘由是到一个节点的最短路径必然会通过比它离起点更近的节点，而若是一个节点的当前距离值比任何剩余节点都小，那么当前的距离值必定是最小的。（剩余节点的距离值只能用当前剩余节点来更新，由于求出了最短路的节

>>阅读原文<<