![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路径
文章平均质量分 88
my_acm
这个作者很懒,什么都没留下…
展开
-
poj 2240
ArbitrageTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14832 Accepted: 6255DescriptionArbitrage is the use of discrepancies in currency exchange rates原创 2014-06-01 11:30:42 · 967 阅读 · 0 评论 -
poj 3159(spfa最短路径)
CandiesTime Limit: 1500MS Memory Limit: 131072KTotal Submissions: 23152 Accepted: 6234DescriptionDuring the kindergarten days, flymouse was the monitor of his c原创 2014-08-23 13:11:11 · 720 阅读 · 0 评论 -
poj 3026
Borg MazeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8383 Accepted: 2813DescriptionThe Borg is an immensely powerful race of enhanced humanoids from原创 2014-08-02 17:13:55 · 933 阅读 · 0 评论 -
poj 1789
Truck HistoryTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 18157 Accepted: 7009DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different types原创 2014-08-02 18:52:44 · 546 阅读 · 0 评论 -
节约经费(dij)
节约经费时间限制: 1 Sec 内存限制: 128 MB提交: 2 解决: 0[提交][状态][论坛]题目描述 N&B 大学是一所世界顶尖的大学,但是它有一个奇怪的规定那就是它只在每个城市招一名学生! 这不,高考的日子又快到了。N&B 大学管理层就已在策划招生工作的相关事宜了。N&B 大学以前每年都会为每个学生准备一张飞机票,以使学生更舒适的来到学校报到。但是原创 2014-05-26 19:33:29 · 560 阅读 · 0 评论 -
poj 3259(bellman最短路径)
WormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 30169 Accepted: 10914DescriptionWhile exploring his many farms, Farmer John has discovered a nu原创 2014-07-20 20:36:29 · 780 阅读 · 0 评论 -
bellman算法详解
Dijkstra算法是处理单源最短路径的有效算法,但它局限于边的权值非负的情况,若图中出现权值为负的边,Dijkstra算法就会失效,求出的最短路径就可能是错的。这时候,就需要使用其他的算法来求解最短路径,Bellman-Ford算法就是其中最常用的一个。该算法由美国数学家理查德•贝尔曼(Richard Bellman, 动态规划的提出者)和小莱斯特•福特(Lester Ford)发明。转载 2014-07-20 20:20:23 · 850 阅读 · 0 评论 -
spfa算法详解
介绍: 单源最短路径的算法最常用的是Dijkstra,些算法从时间复杂度来说为O(n^2),但是面对含有负权植的图来说就无能为力了,此时Dellman-ford算法就有用了,这咱算法是采用的是动态规化的思想,但是1994年西南交通大学段凡丁发表了SPFA(Shortest Path Faster Algorithm)听这个名字就懂了,这种算法在时间上一定很快了。它是对Dellma原创 2014-07-20 20:16:47 · 2971 阅读 · 0 评论 -
poj 1062 (dij最短路径)
昂贵的聘礼Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 35968 Accepted: 10314Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给原创 2014-07-21 10:04:25 · 737 阅读 · 0 评论 -
poj 2253 (dis最短路径)
FroggerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 24979 Accepted: 8114DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Suddenl原创 2014-07-20 13:05:42 · 862 阅读 · 0 评论 -
poj 1125 (floyed 最短路径)
Stockbroker GrapevineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 26395 Accepted: 14558DescriptionStockbrokers are known to overreact to rumours. You原创 2014-07-20 11:25:45 · 701 阅读 · 0 评论 -
poj 1860
Currency ExchangeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 18865 Accepted: 6727DescriptionSeveral currency exchange points are working in our city原创 2014-06-03 20:39:51 · 816 阅读 · 0 评论 -
poj 1201(查分约束之spfa)
IntervalsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 21758 Accepted: 8191DescriptionYou are given n closed, integer intervals [ai, bi] and n integer原创 2014-08-23 16:34:51 · 553 阅读 · 0 评论