ACM---最短路
文章平均质量分 78
沁路墨彦
泥路上的足迹,我会一直走下去。
——沁路墨彦
展开
-
HDU-#1874 畅通工程续(Dijkstra、Floyd、SPFA)
题目大意: 解题思路: 题目来源:原创 2014-08-05 10:37:15 · 418 阅读 · 0 评论 -
HDU-#2544 最短路(Dijkstra、Floyd、Bellman-Ford、SPFA)
题目大意: 解题思路:原创 2014-08-04 21:25:00 · 406 阅读 · 0 评论 -
HDU-#2066 一个人的旅行(Floyd & Dijkstra)
题目大意: 求解思路: 题目来源: c原创 2014-08-05 20:54:13 · 450 阅读 · 0 评论 -
HDU-#2112 HDU Today(Dijkstra+map)
题目大意: 解题思路原创 2014-08-05 16:36:21 · 334 阅读 · 0 评论 -
图论专题总结—最短路
时间非常有限,但还是强忍着对这个专题进行总结。一方面阶段性总结是“磨刀不误砍柴工”的最有效方法之一;二是在学习这个专题的时候看到很多大牛们的总结帖都是受益匪浅的,让其他人少走了很多弯路,自己也可以随时进行温故而知新。废话少说,看第一个小专题最短路问题。 常见的最短路算法有Dijkstra、Floyd、Bellman-Ford、SPFA等这几种,由于网上的知识讲解和算法分析都非常详细原创 2014-08-11 17:11:51 · 510 阅读 · 0 评论 -
PKU-#2387 Til the Cows Come Home(Dijkstra+vector+优先队列)
题目大意: 解题思路: 题目来源: code:原创 2014-08-11 20:16:10 · 432 阅读 · 0 评论 -
PKU-#3259 Wormholes(Bellman-Ford+vector+FIFO)
题目大意: 解题思路: 题目来源: code:原创 2014-08-12 15:36:12 · 474 阅读 · 0 评论