2019年10月8日
图-最短路径问题
摘要： 从某个源点到其余各顶点的最短路径 迪杰斯特拉（Dijkstra）算法 迪杰斯特拉算法是一个按路径长度递增的次序产生最短路径的算法。（负值圈该算法无效） 算法描述： 该算法最终的得到的是一个递增的最短路径序列，每次循环中是先找到剩余路径中的最短的一条，再更新一下剩余的最短路径，好像一个选择排序一样，每 阅读全文
posted @ 2019-10-08 13:05 南波湾 阅读(612) 评论(0) 推荐(0) 编辑