摘要: 如下图,使用迪杰斯特拉算法求下图的最短路径 跌代过程: 1) 初始时从1开始寻找各节点到该节点的距离,路不通设置为maxint,此时把1归为s里面 2)从1)得到距离1最短的路径对应的结点如上图为2,并把2归到s里面并求各节点(剩下的不在s里面的)到2的距离,如果新的距离更小的话则更新dist[i] 阅读全文
posted @ 2018-11-08 11:29 你的雷哥 阅读(10471) 评论(0) 推荐(1) 编辑