最短路算法
无
嘻嘻哈哈Man
这个作者很懒,什么都没留下…
展开
-
prime模板
int d[N],map[N][N]; bool vis[N]; int prime() { memset(d,0x3f,sizeof(d)); memset(vis,false,sizeof(vis)); int ans=0; for(int i=0;i<P;i++) { int v=-1;//选一个点加入集合 for(int j=1;j<=P;j++) { ...原创 2020-01-11 18:55:06 · 262 阅读 · 0 评论 -
Floyd-poj1847
题目 Tram network in Zagreb consists of a number of intersections and rails connecting some of them. In every intersection there is a switch pointing to the one of the rails going out of the intersectio...原创 2020-01-11 16:02:25 · 99 阅读 · 0 评论 -
Floyd算法实现--hdu 1690
Floyd算法实现–多源最短路径O(n^3) //int d[i][j]//i到j的最路径 //int path[i][j]//i到j的最短路径上j的前一个顶点序号 //初始化 for(int i=1;i<=n;i++) { for(int j=1;j<=1;j++) { d[i][j]=endge[i][j];//i到j的最短路径初始化为邻接矩阵 if(i!=j&am...原创 2020-01-11 09:51:30 · 107 阅读 · 0 评论 -
图论-最短路Dijkstra算法
List item #include<iostream> #include<ctime> using namespace std; #define max 1001 #define inf 1<<29//无穷大 int T, N, endge[max][max]; void dijkstra(int u) { int dist[max]; bool ...原创 2019-10-24 19:45:59 · 165 阅读 · 0 评论