最短路徑：迪傑斯特拉算法保姆級別詳解

一，大致的遍歷過程圖解及過程講解 先從開始點尋找與其他邊連接最小的邊 1，如下圖（a）中，找A點與其它五點中C的距離最短弧；        所以連接AC（因爲由圖可知B點無入度，所以可忽略不計）； 2，圖（b）將與A點連接的頂點和與C點連接的所有頂點的弧相比較，看誰距離最短，       （因爲此時D點不直接與A相連，而是通過中間點C，所以此時AD的距離可以看作AC+CD）       所以連接A

>>阅读原文<<