2022年3月20日
最短路算法
摘要： 最短路算法 #单源最短路 ##正权边 ###Dijkstra算法 O(n^2) 每次通过已知最短距离来更新到其他点的最短路 注意出现重边要进行比较 #include<iostream> #include<algorithm> using namespace std; const int N = 1e5+10; 阅读全文
posted @ 2022-03-20 09:49 帝宝单推人！ 阅读(50) 评论(0) 推荐(0)