圖的最短路徑—— dijkstra算法

算法的思想如下： 規定一個 出發點，然後先初始化距離數組。數組中的每個下標就對應一個結點，每個數據項就是出發點到每個結點的距離。 1:將一個集合分爲兩部分，一個是已經找過的結點U，一個是沒有找到過的v 2:在距離的數組中，沒有訪問過的結點中找一個權重最小的邊，然後將這個結點添加到u中，並且以這個結點作爲中間結點，來更新數組，判斷條件是i到temp+temp到j 的距離是不是小於i到j的距離，若是，

>>阅读原文<<