2019年8月15日
Dijkstra算法 笔记与思路整理
摘要： 该文章可能存在硬伤与不妥，不能作为教程阅读。（因为我真的鶸 Dij作为单源最短路算法，需要先确定一个起点。Dij的函数主体为维护每个节点的dis和vis两个变量。dis表示该点距离起点的最短路权值和，vis存储该点是否被访问过。 设点数为n，无向边数为m，则要进行n次循环，每次循环中找出一个dis最 阅读全文
posted @ 2019-08-15 09:55 mzWyt 阅读(667) 评论(0) 推荐(0) 编辑