2020年10月7日
最短路合集
摘要： 三种 1.Floyd复杂度高，可求多源最短路，可有负边权，本质是DP 2.SPFA复杂度容易被坑，单源最短路，可有负边权 3.dijkstra复杂度好，单源最短路，无负边权 SPFA容易被卡数据，一般用dijkstra 1 #include<cstdio> 2 #include<algorithm> 阅读全文
posted @ 2020-10-07 19:59 Rain~~ 阅读(94) 评论(0) 推荐(0)