最短路
关注
分享
扫一扫
baymax520
这个作者很懒，什么都没留下…
展开
-
最短路算法（Floyd、Dijkstra）
转自：https://blog.csdn.net/zlambert/article/details/65934805只有四行的算法——Floyd-Warshall 暑期，小可可准备去一些城市旅行。有些城市之间有公路，有些城市则没有，如下图。为了节省经费以及方便计划旅程，小可可希望在出发之前知道任意两个城市之间的最短路径。 上图中有4个城市8条公路，公路上的数字表示这条...转载 2018-05-08 21:35:58 · 287 阅读 · 0 评论 -
差分约束详解
转自：http://www.cppblog.com/menjitianya/archive/2015/11/19/212292.html目录 一、引例 1、一类不等式组的解二、最短路 1、Dijkstra 2、图的存储 3、链式前向星 4、Dijkstra + 优先队列 5、Bellman-Ford 6、SPFA 7...转载 2018-05-08 21:39:32 · 384 阅读 · 0 评论 -
HDU 1548 A strange lift（最短路）
A strange liftTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31047 Accepted Submission(s): 11151Problem DescriptionThere is a strange lift.T...原创 2018-05-12 14:24:35 · 116 阅读 · 0 评论 -
HDU 2544 最短路
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 82583 Accepted Submission(s): 35739Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但...原创 2018-05-12 14:26:29 · 101 阅读 · 0 评论 -
HDU 3790 最短路径问题
最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 33223 Accepted Submission(s): 9751Problem Description给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，...原创 2018-05-12 14:31:23 · 227 阅读 · 0 评论 -
HDU 2066 一个人的旅行
一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 47568 Accepted Submission(s): 15786Problem Description虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，...原创 2018-05-12 14:34:36 · 127 阅读 · 0 评论 -
HDU 1874 畅通工程续
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 66513 Accepted Submission(s): 25730Problem Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也...原创 2018-05-12 14:36:02 · 95 阅读 · 0 评论