
最短路
文章平均质量分 93
bupt_xycr
欢迎关注我的公众号:算法入门
熟悉
c++
caffe
pytorch
mxnet
tensorflow
深度学习
自动驾驶
点云
图像处理
编程比赛
python
java
展开
-
(转)图算法单源最短路径Dijkstra算法(邻接表/邻接矩阵+优先队列STL)
一、前言 最短路径算法,顾名思义就是求解某点到某点的最短的距离、消耗、费用等等,有各种各样的描述,在地图上看,可以说是图上一个地点到达另外一个地点的最短的距离。比方说,我们把地图上的每一个城市想象成一个点,从一个城市到另一个城市的花费是不一样的。现在我们要从上海去往北京,需要考虑的是找到一条路线,使得从上海到北京的花费最小。有人可能首先会想到,飞机直达啊,这当然是时间消耗最小的方法,但是考虑到费原创 2016-04-21 19:01:08 · 3802 阅读 · 1 评论 -
sicily 1031. Campus (优先队列优化的dijistra模板)
http://soj.sysu.edu.cn/10311031. CampusConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescriptionAt present, Zhongshan University has 4 campuses with a total area of 6.17 square kilometers sitting原创 2016-04-21 19:01:05 · 707 阅读 · 0 评论 -
HDU 2962 Trucking
http://acm.hdu.edu.cn/showproblem.php?pid=2962 我醉了 一定要二分h吗TruckingTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1938 Accepted Submissi原创 2016-04-21 18:54:53 · 275 阅读 · 0 评论 -
HDU 1839 Delay Constrained Maximum Capacity Path
http://acm.hdu.edu.cn/showproblem.php?pid=1839Delay Constrained Maximum Capacity PathTime Limit: 10000/10000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1242 A原创 2016-04-21 18:54:50 · 229 阅读 · 0 评论 -
HDU 3339 In Action
http://acm.hdu.edu.cn/showproblem.php?pid=3339 In ActionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4325 Accepted Submission(s): 1395Pr原创 2016-04-21 18:54:42 · 236 阅读 · 0 评论 -
HDU 1535 Invitation Cards
http://acm.hdu.edu.cn/showproblem.php?pid=1535Invitation CardsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2300 Accepted Submission(s): 1原创 2016-04-21 18:54:40 · 371 阅读 · 0 评论 -
HDU 1317 XYZZY
http://acm.hdu.edu.cn/showproblem.php?pid=1317XYZZYTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3017 Accepted Submission(s): 824Problem De原创 2016-04-21 18:54:37 · 235 阅读 · 0 评论 -
Bellman-ford模板
#include using namespace std;const int maxnum = 100;const int maxint = 99999; // 边,typedef struct Edge{ int u, v; // 起点,重点 int weight; // 边的权值}Edge; Edge edge[maxnum]; // 保存边的值int dist[maxnum原创 2016-04-21 18:54:34 · 259 阅读 · 0 评论 -
HDU 1548 A strange lift
http://acm.hdu.edu.cn/showproblem.php?pid=1548A strange liftTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13222 Accepted Submission(s): 506原创 2016-04-21 18:54:31 · 207 阅读 · 0 评论 -
POJ 1125 Stockbroker Grapevine
http://poj.org/problem?id=1125HDU TodayTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16490 Accepted Submission(s): 3904Problem Description原创 2016-04-21 18:54:29 · 286 阅读 · 0 评论 -
最短路小结--模板
以hdu2544为例(1)dijkstra主要是从第一个点开始枚举,每次枚举出当当前最小的路径,然后再以那最小的路径点为起点,求出它到其它未标记点的最短距离。(没优化O(n2))(2)Floyd算法又称为,插点法,是一种用于寻找给定的加权图中多源点之间最短路径的算法。感觉和dijkstra算法差不多。只不过是枚举k的 值来找最小的路径。 O(n3)(3)bellman-ford 算法则是假设有向原创 2016-04-21 18:54:26 · 286 阅读 · 0 评论 -
HDU 3790 最短路径问题
http://acm.hdu.edu.cn/showproblem.php?pid=3790最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14544 Accepted Submission(s): 4446Problem原创 2016-04-21 18:54:23 · 330 阅读 · 0 评论 -
HDU 2112 Today (Dijkstra)
http://acm.hdu.edu.cn/showproblem.php?pid=2112HDU TodayTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16490 Accepted Submission(s): 3904Pro原创 2016-04-21 18:54:21 · 217 阅读 · 0 评论 -
HDU 2923 Einbahnstrasse (Flord)
http://acm.hdu.edu.cn/showproblem.php?pid=2923EinbahnstrasseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2362 Accepted Submission(s): 691P原创 2016-04-21 18:54:18 · 315 阅读 · 0 评论 -
POJ 1847 tram 最短路 (Flord)
http://poj.org/problem?id=1847TramTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 10657Accepted: 3893DescriptionTram network in Zagreb consists of a number of intersections and rails connecti原创 2016-04-21 18:54:15 · 308 阅读 · 0 评论 -
HDU 2066 一个人的旅行
http://acm.hdu.edu.cn/showproblem.php?pid=2066一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21055 Accepted Submission(s): 7335Problem原创 2016-04-21 18:54:13 · 211 阅读 · 0 评论 -
HDU 1874畅通工程续
http://acm.hdu.edu.cn/showproblem.php?pid=1874畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 31641 Accepted Submission(s): 11558Problem原创 2016-04-21 18:54:10 · 280 阅读 · 0 评论 -
HDU 2544 最短路 (多种解法)
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 35912 Accepted Submission(s): 15609Problem Description在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但原创 2016-04-21 18:54:07 · 281 阅读 · 0 评论