最短路
文章平均质量分 72
xinwen1995
这个作者很懒,什么都没留下…
展开
-
HDU 1217 Arbitrage (SPFA bellman-ford flyod )
ArbitrageTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6328 Accepted Submission(s): 2925Problem DescriptionArbitrage is the原创 2016-04-04 21:13:16 · 502 阅读 · 0 评论 -
HDU 2066 一个人的旅行 (dijstra bellman-ford flyod SPFA)
一个人的旅行Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 29 Accepted Submission(s) : 2Problem Description虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗...原创 2016-04-05 16:35:40 · 497 阅读 · 0 评论 -
最小生成树之Prim算法 优先队列版本
http://www.cppblog.com/tanky-woo/archive/2013/02/18/126940.html这个博客对prim讲解的很好 如果用传统的做法每次都要将集合内的元素遍历一遍,再与集合外的元素判断是否相连,再找出最小权值,然后把带有最小权值的那个终点记录下来,插入到集合内。下次循环再从集合的第一个元素开始遍历,这样会浪费很多时间,于是乎,我想能不能把之前...原创 2016-04-06 20:48:37 · 6884 阅读 · 4 评论