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)

>>阅读原文<<