最短路算法——迪杰斯特拉（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）得到距

>>阅读原文<<