![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模板
Slngen
这个作者很懒,什么都没留下…
展开
-
Dijkstra(邻接表实现)
#include<iostream> #include<string.h> #include<vector> #include<queue> using namespace std; #define INF 0x3f3f3f3f #define Max_N 1000 struct edge{int to,cost;}; typedef pai...原创 2018-08-12 11:28:19 · 5369 阅读 · 4 评论 -
Floyd最短路(含路径回溯)
/* Floyd-Warshall最短路 D记录图 P复原路径(P[i][j]表示i到j最路径上j的前驱点,也是DP打表实现) ,每更新一次D就更新一次P */ #include<bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f #define Max_N 1005 int D[Max_N][Max_N]; int ...原创 2018-10-18 20:28:04 · 968 阅读 · 0 评论 -
Dijkstra(邻接矩阵实现)
Dijkstra使用邻接矩阵存储图对比于邻接表,会占据大量内存,但通常此类题目不会卡内存。 #include<bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f #define Max 20000 //最大点编号 int Map[Max][Max]; //图 int flag[Max]; //点标记 int an...原创 2020-11-26 14:53:09 · 2971 阅读 · 1 评论