![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路
文章平均质量分 89
田益铭
这个作者很懒,什么都没留下…
展开
-
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 · 1151 阅读 · 2 评论 -
hdu 1690 Bus System(Floyd)
hdu 1690 Bus System(Floyd)原创 2014-08-06 15:00:20 · 1120 阅读 · 0 评论 -
POJ 1860 & ZOJ 1544 Currency Exchange(最短路SPFA)
POJ 1860 & ZOJ 1544 Currency Exchange(最短路SPFA)原创 2014-10-02 20:05:33 · 1489 阅读 · 0 评论 -
POJ 3835 & HDU 3268 Columbus’s bargain(最短路 Spfa)
POJ 3835 & HDU 3268 Columbus’s bargain(最短路 Spfa)原创 2014-11-12 20:58:00 · 1275 阅读 · 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 · 1531 阅读 · 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 · 1335 阅读 · 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 · 2750 阅读 · 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 · 1035 阅读 · 0 评论 -
POJ 3159 Candies(差分约束 转spfa+stack 求最短路径)
POJ 3159 Candies(差分约束 转spfa+stack 求最短路径)原创 2015-07-11 20:46:39 · 987 阅读 · 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 · 1001 阅读 · 0 评论 -
(ACM)Dijkstra最短路径算法
1 最短路径算法 在日常生活中,我们如果需要常常往返A地区和B地区之间,我们最希望知道的可能是从A地区到B地区间的众多路径中,那一条路径的路途最短。最短路径问题是图论研究中的一个经典算法问题, 旨在寻找图(由结点和路径组成的)中两结点之间的最短路径。 算法具体的形式包括:(1)确定起点的最短路径问题:即已知起始结点,求最短路径的问题。(2)确定终点的最短路径问题:与确定起转载 2014-02-22 09:19:39 · 3544 阅读 · 2 评论 -
Floyd算法详讲
Floyd算法详讲转载 2014-03-16 21:33:09 · 831 阅读 · 0 评论 -
hdu 1874 畅通工程续(Floyd)
hdu 1874 畅通工程续(Floyd)原创 2014-03-16 22:20:47 · 887 阅读 · 0 评论 -
poj 1860 Currency Exchange(SPFA)
poj 1860 Currency Exchange(SPFA)原创 2014-08-07 08:50:42 · 2243 阅读 · 0 评论 -
hdu 3631 Shortest Path(Floyd)
hdu 3631 Shortest Path(Floyd)原创 2014-08-07 08:49:05 · 1244 阅读 · 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 · 1189 阅读 · 2 评论 -
poj 2387 Til the Cows Come Home spfa+dis解答
题目链接:http://poj.org/problem?id=2387原创 2014-04-25 21:33:25 · 1349 阅读 · 0 评论 -
hdu4849 Wow! Such City!(最短路dijkstra)
hdu4849 Wow! Such City!(最短路dijkstra)原创 2014-07-08 20:45:05 · 1732 阅读 · 0 评论 -
hdu 4034 Graph 最短路Floyed
反向最短路原创 2014-05-13 20:00:11 · 1310 阅读 · 3 评论 -
hdu4584 Building bridges(暴力枚举)
暴力枚举原创 2014-06-22 20:56:23 · 1248 阅读 · 0 评论 -
hdu1595 find the longest of the shortest(Dijkstra)
hdu1595 find the longest of the shortest(Dijkstra)原创 2014-08-04 21:16:22 · 1092 阅读 · 0 评论 -
hdu 2066 一个人的旅行(Dijkstra)
hdu 2066 一个人的旅行(Dijkstra)原创 2014-08-05 15:46:33 · 1118 阅读 · 0 评论 -
HDU 2112 HDU Today(Dijkstra)
HDU 2112 HDU Today(Dijkstra)原创 2014-08-05 10:10:47 · 1133 阅读 · 0 评论 -
hdu 3790 最短路径问题(dijkstra)
hdu 3790 最短路径问题(dijkstra)原创 2014-08-05 14:22:07 · 1303 阅读 · 0 评论 -
HDU 2544 最短路 (Dijkstra || SPFA)
HDU 2544 最短路 (Dijkstra || SPFA)原创 2014-04-26 10:21:54 · 911 阅读 · 0 评论 -
hdu1869 六度分离(Floyd)
hdu1869 六度分离(Floyd)原创 2014-08-07 08:47:10 · 1307 阅读 · 0 评论 -
SPFA算法
SPFA算法原创 2014-04-25 19:02:42 · 2064 阅读 · 0 评论