2023年10月11日
Dijkstra
摘要： Dijkstra 初始版本： 1.思路分析：用vis数组记录每个点是否被访问过。从原点开始拓展n-1次，计算到每个点的最小距离。每次循环寻找一个距离原点最近的点，然后做松弛操作，更新那些距离更远点。时间复杂度O(n^2)。 算法板子： 点击查看代码 #include<bits/stdc++.h> u 阅读全文
posted @ 2023-10-11 19:04 orzkeyhacker 阅读(24) 评论(0) 推荐(0) 编辑