最短路径
文章平均质量分 80
shengweisong
只有行动,才能解除所有的不安
展开
-
HDOJ 1142 A Walk Through the Forest 【Dijkstra】+【DFS】
题意:从2到1的所有路径中找出最短的路,并且输出最短路径有几条。 策略:先求出最短路径,然后再找出从2到1的最短路径有几条。最短路径用dijkstra算法来求出,什么是dijkstra算法,简单来说,dijkstra算法就是路径长度递增次序产生最短路径的算法: 基本思想是:把集合V分成两组; (1)S:已求出最短路径的顶点的集合 (2)V-S=T:尚未确定最短路径的顶点集合 将T中顶点按原创 2014-08-09 09:46:42 · 1135 阅读 · 0 评论 -
HDOJ 1874 畅通工程续 【dijkstra】
题意:。。。 策略:最简单的求最短路径. 代码: #include #include #define MAXN 1005 #define INF 0x3f3f3f3f int di[MAXN], vis[MAXN], n, m; int map[MAXN][MAXN]; void dijkstra(int v) { int i, j; memset(vis, 0, sizeof(vis)原创 2014-08-13 10:11:28 · 638 阅读 · 0 评论 -
HDOJ 3790 最短路径问题 【dijkstra】+【双权值】
题意:。。。 难点:如何处理两个权值。 分析:题意说如果最短路径有多个,那么取价值最低的那个,所以说价值随着路径在变,如果路径不相等那么就更新路径并且更新价值,反之,则判断价值是不是要更新。 代码: #include #include #define M 1002 #define INF 0x3f3f3f3f int mapp[M][M], mapd[M][M], n, m, di[M],原创 2014-08-14 10:54:39 · 1013 阅读 · 0 评论 -
hdoj 2066 一个人的旅行 【dijstra】
一个人的旅行 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 20158 Accepted Submission(s): 7033 Problem Description 虽然草儿是个路痴(就是在杭电待了一年原创 2014-11-11 17:05:47 · 838 阅读 · 0 评论 -
hdoj 2544 最短路 【最短路径模板题】
最短路 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 33752 Accepted Submission(s): 14662 Problem Description 在每年的校赛里,所有进入决赛的同学都会获原创 2014-11-11 17:11:13 · 1448 阅读 · 0 评论 -
HDOJ 3696 Farm Game 【spfa】
Farm Game Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 62768/32768 K (Java/Others) Total Submission(s): 670 Accepted Submission(s): 258 Problem Description “Farm Game” is one原创 2015-03-16 20:17:50 · 800 阅读 · 0 评论