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