最短路徑問題之Dijkstra算法

Dijkstra算法 Dijkstra算法採用的是一種貪心的策略，聲明一個數組d來保存源點到各個頂點的最短距離和一個保存已經找到了最短路徑的頂點的集合：T， * 初始時，原點 s 的路徑權重被賦爲 0 （d[s] = 0）。若對於頂點 s 存在能直接到達的邊（s,m），則把d[m]設爲邊(s,m)的權值 * 同時把所有其他（s不能直接到達的）頂點的路徑長度設爲無窮大。初始時，集合T只有頂點s。 *

>>阅读原文<<