dijkstra算法學習

爲解決圖的最短路徑問題，從新學習dijkstra算法。算法 算法介紹：傑斯特拉(Dijkstra)算法是典型最短路徑算法，用於計算一個節點到其餘節點的最短路徑。它的主要特色是以起始點爲中心向外層層擴展(廣度優先搜索思想)，直到擴展到終點爲止。（摘自百度）數組 算法思路：學習 1.首先選擇一個頂點做爲源點（本文以A爲例）.net 2.引入兩個集合C,U，其中C包含已經找到最短路徑放入頂點，U包含爲找

>>阅读原文<<