![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路
-小小小小魔王-
小白上路ing……
展开
-
HDU2544——最短路(最短路Dijkstra)
http://acm.hdu.edu.cn/showproblem.php?pid=2544 题意描述:A,B为路口编号,C为AB之间的权值,计算最短路 Floyd方法 #include <stdio.h> #include <cstring> #include <string.h> #include <iostream> using na...原创 2018-11-03 10:29:44 · 192 阅读 · 0 评论 -
最短路模板
#define Max 0x3f3f3f3f #define maxn 10010 int n,m; int Map[maxn][maxn]; int dist[maxn]; int vist[maxn]; Floyd: void floyd() { int i,j,k; for (k=1; k<=n; k++) for(i=1; i<=n; i...转载 2018-11-24 16:12:30 · 188 阅读 · 0 评论