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