最短路算法——迪傑斯特拉（Dijkstra)算法

迪傑斯特拉（Dijkstra)算法 https://blog.csdn.net/goodxin_ie/article/details/88707966 初始時從1開始尋找各節點到該節點的距離，路不通設置爲maxint，此時把1歸爲s裏面 從1）得到距離1最短的路徑對應的結點如上圖爲2，並把2歸到s裏面並求各節點（剩下的不在s裏面的）到2的距離，如果新的距離更小的話則更新dist[i] 從2）得到距

>>阅读原文<<