![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
-----最短路问题
慧需一饮三百杯
这个作者很懒,什么都没留下…
展开
-
Subway POJ - 2502
题意:首先给予家和学校的坐标,接下来是诺干条地铁线,也由诺干个坐标组成,步行10km/h,坐地铁40km/h,输出从家到学校的最短距离思路:考虑用地铁的时候就用subwey,不能用地铁的时候用walk,剩下的就是求最短路径#include #include#include#include#include#include#include#include#include原创 2017-07-23 16:02:38 · 343 阅读 · 0 评论 -
SPFA算法
http://www.61mon.com/index.php/archives/196/转载 2017-07-24 17:16:44 · 174 阅读 · 0 评论 -
Invitation Cards POJ - 1511
题意:计算从1到各个点的最小花费和从各个点到1的最小花费总和题解:因数据量太大,不能用Bllmen-Ford,Dijkstra,Floyd算法,故用Spaf算法。和Dijkstra算法有优先队列和队列的区别注意:计算从各个点到1的最小花费时,可以把路径都倒过来,转变成单源最短路径问题#include #include#include#include#include#i原创 2017-07-25 11:35:23 · 254 阅读 · 0 评论