最短路径
文章平均质量分 85
非常可乐(이녕)
贵在自知,贵在坚持
展开
-
HDU 3790 最短路径问题【最短路 dijkstra 双权值】
最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17915 Accepted Submission(s): 5364Problem Description给你n个点,m条无向边,每条边都有长度d原创 2015-08-17 22:01:47 · 558 阅读 · 0 评论 -
HPU 问题 G: 感恩节KK专场——与学妹滑雪 【最短路 double 精度判断】
问题 I: 感恩节KK专场——雪人的高度时间限制: 1 Sec 内存限制: 128 MB提交: 72 解决: 33[提交][状态][讨论版]题目描述大雪过后,KK决定在春秋大道的某些区间上堆雪人。现在KK遇到了一道统计雪人高度的难题,请你帮帮他吧。注:KK堆雪人前春秋大道上是没有雪人的即所有位置雪人高度为0。输入给定一个整数t,表示有t(t操作分四种原创 2015-11-29 19:21:26 · 393 阅读 · 0 评论 -
HDU 1869 六度分离 【floyed & dijkstra & SPFA 】
六度分离Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5763 Accepted Submission(s): 2333Problem Description1967年,美国著名的社会学家斯坦利·米尔格兰原创 2015-08-17 18:17:34 · 461 阅读 · 0 评论 -
HDU 2066 一个人的旅行【最短路 dijkstra & floyed & SPFA 】
一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24605 Accepted Submission(s): 8520Problem Description虽然草儿是个路痴(就是在杭电待了一年多,原创 2015-08-17 20:33:42 · 468 阅读 · 0 评论 -
HDU 2112 HDU Today 【最短路径 dijkstra & floyed & SPFA 】
HDU TodayTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19487 Accepted Submission(s): 4578Problem Description经过锦囊相助,海东集团终于度过了原创 2015-08-17 19:19:23 · 933 阅读 · 1 评论 -
HDu 2544 最短路【dijkstra & floyed & SPFA 】
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 42527 Accepted Submission(s): 18622Problem Description在每年的校赛里,所有进入决赛的同学都会获得一原创 2015-08-17 09:44:06 · 966 阅读 · 0 评论 -
HDU 1596 find the safest road【dijkstra & floyed & SPFA 】
floyd算法:主要是设置断点再分别判断取符合题意的那个。首先可以将问题转化为在一个二维数组里的问题,设求如何从A到B城市走才能使得路径的安全系数最高,设总有N个城市,每两个城市之间都有一个安全系数。设置i(从1到N)为断点,比较之前AB两城市之间的安全系数与Ai城市与Bi城市之间安全系数的乘积的大小,在这里取大的那一个。当i为断点是遍历每两个城市,之后再是i从1取到N,既得每两个城市之间原创 2015-06-05 14:31:27 · 676 阅读 · 0 评论 -
HDU 1874 畅通工程续【最短路 dijkstra & floyed & SPFA 】
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 36838 Accepted Submission(s): 13543Problem Description某省自从实行了很多年的畅通工程计划后,终原创 2015-08-17 20:26:54 · 519 阅读 · 0 评论 -
HDU 2680 Choose the best route 【最短路 反向建图 dijkstra & SPFA 】
Choose the best routeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10335 Accepted Submission(s): 3333Problem DescriptionOne d原创 2015-08-17 20:17:31 · 443 阅读 · 0 评论 -
POJ 3259 Wormholes 【SPFA 判断负环】
WormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 36782 Accepted: 13467DescriptionWhile exploring his many farms, Farmer John has discovered a nu原创 2015-08-20 10:14:00 · 437 阅读 · 0 评论 -
POJ 1797 Heavy Transportation 【dijkstra】
Heavy TransportationTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 26250 Accepted: 6979DescriptionBackground Hugo Heavy is happy. After the breakdo原创 2015-12-13 04:02:05 · 306 阅读 · 0 评论 -
HDOJ-3339-In Action【dijkstra & 01背包】
In ActionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4768 Accepted Submission(s): 1571Problem DescriptionSince 1945, when原创 2015-11-01 22:25:55 · 363 阅读 · 0 评论 -
最短路之 dijkstra & floyed &SPFA
最短路径问题: 寻找图中两个结点之间的最短路径。求最短路算法:a:dijkstra算法 解决指定起点和终点的最短路径,是以最短路径长度递增,逐次生成最短路径的算法,以起始点为中心向外层层扩展,直到扩展到终点为止。但不能处理负权边。b:floyed算法 解决任意两点间的最短路径,可处理有向图或负权的最短路径,寻找任意中间点使得两点间的距离最短。原创 2015-10-27 15:26:33 · 466 阅读 · 0 评论 -
PAT 甲级-1003. Emergency (25)
Emergency (25)时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue As an emergency rescue team leader of a city, you are given a special map of your country. The map shows severa原创 2018-01-17 10:25:21 · 217 阅读 · 0 评论