C++ 求最短路徑問題之Dijkstra算法（一）

求最短路徑之Dijkstra算法ios Dijkstra算法是用來求單源最短路徑問題，即給定圖G和起點s，經過算法獲得s到達其餘每一個頂點的最短距離。算法 基本思想：對圖G(V,E)設置集合S，存放已被訪問的頂點，而後每次從集合V-S中選擇與起點s的最短距離最小的一個頂點（記爲u），訪問並加入集合S。以後，令u爲中介點，優化起點s與全部從u可以到達的頂點v之間的最短距離。這樣的操做執行n次（n爲頂

>>阅读原文<<