Dijkstra最短路径算法

Dijkstra最短路径算法 求单源到其他所有节点的最短路径，时间复杂度o( n^2 ) 算法特点： 每次找出前一次迭代后具有最低费用的节点，添加到集合中； 第k次迭代后，可以知道到k个目的节点的最低费用路径； 伪代码： Initialize: N'={u} for all nodes v if v is a neighbor of u then D(v) =C(u,v)

>>阅读原文<<