最短路径
nacrt
这个作者很懒,什么都没留下…
展开
-
NYOJ 1238 最少换乘
原题链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=1238 最少换乘 时间限制:2000 ms | 内存限制:65535 KB 难度:3 描述 欧洲某城是一个著名的旅游胜地,每年都有成千上万的人前来观光旅行。Dr. Kong决定利用暑假好好游览一番。。 年轻人旅游不怕辛苦,不怕劳累,原创 2017-03-11 18:53:29 · 1221 阅读 · 0 评论 -
用优先队列优化后的dijkstra算法模板
用优先队列优化后的dijkstra算法模板原创 2017-03-11 18:01:32 · 1951 阅读 · 0 评论 -
poj3255 Roadblocks (次短路径问题)
poj3255 Roadblocks (次短路径问题)原创 2017-03-26 21:12:46 · 1261 阅读 · 0 评论 -
Floyd-Warshall算法模板
典型例题:http://acm.hdu.edu.cn/showproblem.php?pid=2544 Floyd-Warshall算法:时间复杂度O(V^3)一般不用 int d[MAX_V][MAX_V];//d[u][v]表示边e=(u,v)的权值(不存在时设为INF,不过d[i][i]=0) int V; //顶点数 void warshall_floyd() {原创 2017-03-26 21:26:41 · 1349 阅读 · 0 评论 -
spfa算法模板
//最短路之spfa算法模板 const int INF = 0x3f3f3f3f; const int MAX_V = ???; struct edge { //cost代表一个点到to这个点的权值 int to, cost; }; int V, M; //顶点数,边数 vector G[MAX_V]; //G[i]存放的是第i个点到 其他点的序号和权值 int d[MAX_V原创 2017-03-18 10:29:33 · 1350 阅读 · 0 评论 -
hdu2544 最短路 几种最短路算法实现
hdu2544 最短路 几种最短路算法实现原创 2017-03-10 19:51:43 · 1248 阅读 · 0 评论