[图] 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]

>>阅读原文<<