返回顶部
2020年6月28日
单源最短路问题 Dijkstra 算法(朴素+堆)
摘要： 选择某一个点开始,每次去找这个点的最短边,然后再从这个开始不断迭代,更新距离. 代码: 朴素(vector存图) #include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include <algorithm 阅读全文
posted @ 2020-06-28 20:20 _Kolibri 阅读(137) 评论(0) 推荐(0)