[圖] 6.2.1 Dijkstra算法|迪傑斯特拉算法 - 求起點到其餘各點的最短路徑 - C實現

原理與案例：https://blog.csdn.net/summer_dew/article/details/81582989 求兩個頂點間的最短路徑 相關數據結構 dist[v]：起點到結點v的最短路徑的距離爲dist[v] path[v]：起點到結點v的最短路徑path中，結點v的前一個結點爲path[v] 【特殊值】path[v]=-1：起點到v的最短路徑中，v沒有前一個結點了 set[v]

>>阅读原文<<