随笔分类 -  最短路—Floyd算法和Dijkstra算法

历届试题 大臣的旅费
摘要：历届试题 大臣的旅费 时间限制：1.0s 内存限制：256.0MB问题描述很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。... 阅读全文
posted @ 2015-03-29 16:21 疯狂的癫子 阅读(324) 评论(0) 推荐(0) 编辑
蓝桥杯- 算法训练 最短路
摘要：SPFA算法——最短路径 http://www.cnblogs.com/scau20110726/archive/2012/11/18/2776124.html 算法训练 最短路 时间限制：1.0s 内存限制：256.0MB问题描述给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有... 阅读全文
posted @ 2015-03-14 20:46 疯狂的癫子 阅读(338) 评论(0) 推荐(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): 9356Accepted Submission(s): 3548 Problem DescriptionThere is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 #include#define 阅读全文
posted @ 2013-11-29 22:16 疯狂的癫子 阅读(236) 评论(0) 推荐(0) 编辑
HDU-3790 最短路径问题
摘要：最短路径问题Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9352Accepted Submission(s): 2852 Problem Description给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。Input输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后. 阅读全文
posted @ 2013-11-27 20:21 疯狂的癫子 阅读(185) 评论(0) 推荐(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): 15272 Accepted Submission(s): 5186 Problem Description虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中 会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美 阅读全文
posted @ 2013-11-19 15:12 疯狂的癫子 阅读(174) 评论(0) 推荐(0) 编辑
HDU-2112 HDU Today
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2112怎样把具体的字母的地点转换为数字的函数为题目的重点。 HDU TodayTime Limit: 15000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11385Accepted Submission(s): 2663 Problem Description经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，集团已经相当规模了，据说进入了钱江肉丝 阅读全文
posted @ 2013-10-08 20:24 疯狂的癫子 阅读(187) 评论(0) 推荐(0) 编辑
HDU-2544 最短路
摘要：//Floyd算法，简单题。 最短路Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 23487Accepted Submission(s): 10087 Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？Input输入包括多组数据。每组数据第一行是两 阅读全文
posted @ 2013-09-24 21:07 疯狂的癫子 阅读(191) 评论(0) 推荐(0) 编辑
HDU-1874 畅通工程续 （最短路径启蒙题）
摘要：hdu 1874比较基础，拿来练各种刚学会的算法比较好，可以避免好多陷阱，典型的最短路模板题 畅通工程续Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 21028Accepted Submission(s): 7310 Problem Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人. 阅读全文
posted @ 2013-08-31 14:19 疯狂的癫子 阅读(1190) 评论(1) 推荐(0) 编辑