ACM_最短路
关注
分享
扫一扫
文章平均质量分 89
My_Fresh_Start
细节。。。。。细心
展开
-
坐在马桶上看算法：只有五行的Floyd最短路算法
坐在马桶上看算法：只有五行的Floyd最短路算法此算法由Robert W. Floyd（罗伯特·弗洛伊德）于1962年发表在“Communications of the ACM”上。同年Stephen Warshall（史蒂芬·沃舍尔）也独立发表了这个算法。Robert W．Floyd这个牛人是朵奇葩，他原本在芝加哥大学读的文学，但是因为当时美国经济不太景气，找工作比较困难，无奈之下到西屋电气...转载 2015-12-14 18:57:17 · 531 阅读 · 0 评论 -
坐在马桶上看算法：Dijkstra最短路算法
【坐在马桶上看算法】算法7：Dijkstra最短路算法 上周我们介绍了神奇的只有五行的Floyd最短路算法，它可以方便的求得任意两点的最短路径，这称为“多源最短路”。本周来来介绍指定一个点（源点）到其余各个顶点的最短路径，也叫做“单源最短路径”。例如求下图中的1号顶点到...转载 2015-12-14 19:13:37 · 678 阅读 · 0 评论 -
hdu 1874畅通工程续（基础Floyd）
畅通工程续Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 38762Accepted Submission(s): 14327Problem Description某省自从实行了很多年的畅通工程计划后...原创 2015-12-14 21:54:01 · 463 阅读 · 0 评论 -
hdu 2544最短路（Dijkstra）
最短路 Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Tot...原创 2015-12-15 23:05:07 · 487 阅读 · 0 评论 -
一个人的旅行
一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28754 Accepted Submission(s): 9900Problem Description虽然草儿是个路痴（就是在杭电待了一年原创 2016-03-31 20:44:49 · 605 阅读 · 0 评论 -
最少换乘 第八届
最少换乘时间限制：2000 ms | 内存限制：65535 KB难度：3描述 欧洲某城是一个著名的旅游胜地，每年都有成千上万的人前来观光旅行。Dr. Kong决定利用暑假好好游览一番。。年轻人旅游不怕辛苦，不怕劳累，只要费用低就行。但Dr. Kong年过半百，他希望乘坐BUS从住的宾馆到想去游览的景点，期间尽可量地少换乘车。 Dr原创 2016-05-08 19:17:01 · 950 阅读 · 0 评论