Dijkstra 算法

                   距離即爲從u到v的最小值 記爲δ（u，v），如果不存在最小值，則記爲無窮大           單元最短路徑問題：有一個圖G=(V,E)和權重w  還有一個特定的源節點s，定義這個最短距離和最短路徑是這個源節點到圖中每個節點的最短距離與路徑           注：權重可以是負的           Dijstra's算法的大致思路            1.

>>阅读原文<<