最短路径
关注
分享
扫一扫
文章平均质量分 85
风往北吹~
岂能尽随人愿，但求无愧我心。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
一个人的旅行（杭电oj2066）（Dijkstra算法）
一个人的旅行 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 20267 Accepted Submission(s): 7081 Problem Description 虽然草儿是个路痴（就是在杭电待了一年原创 2014-11-22 18:16:55 · 1941 阅读 · 0 评论 -
城市平乱（南阳oj115）（迪杰斯特拉算法）
城市平乱 时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述 南将军统领着N个部队，这N个部队分别驻扎在N个不同的城市。 他在用这N个部队维护着M个城市的治安，这M个城市分别编号从1到M。 现在，小工军师告诉南将军，第K号城市发生了暴乱，南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。 现在已知在任意两个城市之间原创 2014-12-06 02:00:54 · 1646 阅读 · 0 评论 -
最短路（杭电oj2544）（迪杰斯特拉）
最短路 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 34170 Accepted Submission(s): 14833 Problem Description 在每年的校赛里，所有进入决赛的同学都会获原创 2014-12-10 22:53:12 · 1303 阅读 · 0 评论 -
HDU Today（杭电oj2112）（迪杰斯特拉+map）
HDU Today Time Limit : 15000/5000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 6 Accepted Submission(s) : 1 Font: Times New Roman | Verdana | Georgia F原创 2014-12-12 20:07:11 · 894 阅读 · 0 评论 -
畅通工程续（杭电1874）（Floyd，Dijkstra两种方法）
畅通工程续 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 29834 Accepted Submission(s): 10894 Problem Description 某省自从实行了很多年的畅通工程计划后原创 2014-10-26 16:45:11 · 1029 阅读 · 0 评论 -
最短路径问题（杭电3790）（Dijkstra）
最短路径问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 14187 Accepted Submission(s): 4340 Problem Description 给你n个点，m条无向边，每条边都有长原创 2014-11-22 23:14:10 · 863 阅读 · 0 评论 -
MPI Maelstrom（poj1502）（迪杰斯特拉+atoi函数）
MPI Maelstrom Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 5637 Accepted: 3513 Description BIT has recently taken delivery of their new supercomputer, a原创 2014-12-15 00:19:02 · 1152 阅读 · 0 评论 -
POJ3259（Wormholes）（Bellman-Ford判断负权图 ）
Wormholes Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 39020 Accepted: 14340 Description While exploring his many farms, Farmer John has discovered a nu原创 2016-01-16 17:36:22 · 461 阅读 · 0 评论 -
POJ1860（Currency Exchange）（Bellman-Ford）
Currency Exchange Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 24166 Accepted: 8781 Description Several currency exchange points are working in our city原创 2016-01-16 18:40:12 · 493 阅读 · 0 评论