圖論 五 最短路徑 最長路徑

      花幾個算法的簡易圖：    一、 dijkstra算法：              dijkstra算法需要三個數據結構，a:一個存儲已選節點，b：一個存儲未選節點，c：一個存儲需要不斷更新的已經遍歷的路徑        算法流程：循環一下算法知道B爲空：        1.選取一個節點爲開始節點，遍歷開始節點的連通的未訪問節點        2.更新C，取C中總權重最小值的結束節點作

>>阅读原文<<