最短路
文章平均质量分 88
田益铭
这个作者很懒,什么都没留下…
展开
-
HDU 2680Choose the best route (SPFA)
转载请注明出处:http://blog.csdn.net/u012860063百度之星编程大赛——您报名了吗? 杭电ACM 2014暑期集训队——选拔安排~Choose the best routeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/327原创 2014-05-03 20:21:06 · 1161 阅读 · 2 评论 -
hdu 1690 Bus System(Floyd)
hdu 1690 Bus System(Floyd)原创 2014-08-06 15:00:20 · 1126 阅读 · 0 评论 -
POJ 1860 & ZOJ 1544 Currency Exchange(最短路SPFA)
POJ 1860 & ZOJ 1544 Currency Exchange(最短路SPFA)原创 2014-10-02 20:05:33 · 1498 阅读 · 0 评论 -
POJ 3835 & HDU 3268 Columbus’s bargain(最短路 Spfa)
POJ 3835 & HDU 3268 Columbus’s bargain(最短路 Spfa)原创 2014-11-12 20:58:00 · 1295 阅读 · 0 评论 -
POJ 3653 & ZOJ 2935 & HDU 2722 Here We Go(relians) Again(最短路dijstra)
POJ 3653 & ZOJ 2935 & HDU 2722 Here We Go(relians) Again(最短路dijstra)原创 2014-10-30 19:21:28 · 1544 阅读 · 0 评论 -
CSU 1336: Interesting Calculator(BFS 湖南省第九届大学生计算机程序设计竞赛)
题目链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=13361336: Interesting CalculatorDescriptionThere is an interesting calculator. It has 3 rows of buttons.Row 1: button 0, 1,...原创 2014-11-22 19:07:09 · 1346 阅读 · 0 评论 -
HDU 4725 The Shortest Path in Nya Graph(最短路 SPFA 建图)
HDU 4725 The Shortest Path in Nya Graph(最短路 SPFA 建图)原创 2014-12-12 22:06:21 · 2762 阅读 · 2 评论 -
URAL 2005. Taxi for Programmers (最短路 数学)
题目链接:http://acm.timus.ru/problem.aspx?space=1&num=20052005. Taxi for ProgrammersTime limit: 0.5 secondMemory limit: 64 MBThe clock shows 11:30 PM. The sports programmers of the institute of maths ...原创 2015-02-11 21:15:56 · 1049 阅读 · 0 评论 -
POJ 3159 Candies(差分约束 转spfa+stack 求最短路径)
POJ 3159 Candies(差分约束 转spfa+stack 求最短路径)原创 2015-07-11 20:46:39 · 997 阅读 · 0 评论 -
HDU 5294 Tricks Device(多校2015 最大流+最短路)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5294Problem DescriptionInnocent Wu follows Dumb Zhang into a ancient tomb. Innocent Wu’s at the entrance of the tomb while Dumb Zhang’s at the ...原创 2015-07-22 20:12:57 · 1009 阅读 · 0 评论 -
(ACM)Dijkstra最短路径算法
1 最短路径算法 在日常生活中,我们如果需要常常往返A地区和B地区之间,我们最希望知道的可能是从A地区到B地区间的众多路径中,那一条路径的路途最短。最短路径问题是图论研究中的一个经典算法问题, 旨在寻找图(由结点和路径组成的)中两结点之间的最短路径。 算法具体的形式包括:(1)确定起点的最短路径问题:即已知起始结点,求最短路径的问题。(2)确定终点的最短路径问题:与确定起转载 2014-02-22 09:19:39 · 3551 阅读 · 2 评论 -
Floyd算法详讲
Floyd算法详讲转载 2014-03-16 21:33:09 · 840 阅读 · 0 评论 -
hdu 1874 畅通工程续(Floyd)
hdu 1874 畅通工程续(Floyd)原创 2014-03-16 22:20:47 · 904 阅读 · 0 评论 -
poj 1860 Currency Exchange(SPFA)
poj 1860 Currency Exchange(SPFA)原创 2014-08-07 08:50:42 · 2278 阅读 · 0 评论 -
hdu 3631 Shortest Path(Floyd)
hdu 3631 Shortest Path(Floyd)原创 2014-08-07 08:49:05 · 1250 阅读 · 0 评论 -
hdu 1217 Arbitrage Floyd || SPFA
转载请注明出处:http://acm.hdu.edu.cn/showproblem.php?pid=1217Problem DescriptionArbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency into more than one u原创 2014-05-07 20:48:10 · 1198 阅读 · 2 评论 -
poj 2387 Til the Cows Come Home spfa+dis解答
题目链接:http://poj.org/problem?id=2387原创 2014-04-25 21:33:25 · 1387 阅读 · 0 评论 -
hdu4849 Wow! Such City!(最短路dijkstra)
hdu4849 Wow! Such City!(最短路dijkstra)原创 2014-07-08 20:45:05 · 1764 阅读 · 0 评论 -
hdu 4034 Graph 最短路Floyed
反向最短路原创 2014-05-13 20:00:11 · 1335 阅读 · 3 评论 -
hdu4584 Building bridges(暴力枚举)
暴力枚举原创 2014-06-22 20:56:23 · 1258 阅读 · 0 评论 -
hdu1595 find the longest of the shortest(Dijkstra)
hdu1595 find the longest of the shortest(Dijkstra)原创 2014-08-04 21:16:22 · 1101 阅读 · 0 评论 -
hdu 2066 一个人的旅行(Dijkstra)
hdu 2066 一个人的旅行(Dijkstra)原创 2014-08-05 15:46:33 · 1129 阅读 · 0 评论 -
HDU 2112 HDU Today(Dijkstra)
HDU 2112 HDU Today(Dijkstra)原创 2014-08-05 10:10:47 · 1143 阅读 · 0 评论 -
hdu 3790 最短路径问题(dijkstra)
hdu 3790 最短路径问题(dijkstra)原创 2014-08-05 14:22:07 · 1313 阅读 · 0 评论 -
HDU 2544 最短路 (Dijkstra || SPFA)
HDU 2544 最短路 (Dijkstra || SPFA)原创 2014-04-26 10:21:54 · 918 阅读 · 0 评论 -
hdu1869 六度分离(Floyd)
hdu1869 六度分离(Floyd)原创 2014-08-07 08:47:10 · 1318 阅读 · 0 评论 -
SPFA算法
SPFA算法原创 2014-04-25 19:02:42 · 2179 阅读 · 0 评论