最短路径问题之Dijkstra算法

Dijkstra算法 Dijkstra算法采用的是一种贪心的策略，声明一个数组d来保存源点到各个顶点的最短距离和一个保存已经找到了最短路径的顶点的集合：T， * 初始时，原点 s 的路径权重被赋为 0 （d[s] = 0）。若对于顶点 s 存在能直接到达的边（s,m），则把d[m]设为边(s,m)的权值 * 同时把所有其他（s不能直接到达的）顶点的路径长度设为无穷大。初始时，集合T只有顶点s。 *

>>阅读原文<<