![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路
wangzhen_yu
奋斗!向前!弱者为何而战?!
展开
-
第一次最短路:POJ 2387 Til the Cows Come Home(bfs方法~)
题目链接:http://poj.org/problem?id=2387 跟随bin神专题刷题,学习了搜索后开始进入最短路之旅,虽然在刚接触ACM就知道鼎鼎大名的最短路,但直到现在我也都没做过……汗~。~……因为做这道题的时候没有看过最短路改怎么求,所以就用搜索做的。。结果水过了。。。。 用t1[i]表示起点到i点的距离,用Bfs遍历路径,不断地更新t1[i]距离,若能更新则打入原创 2015-02-04 08:27:30 · 409 阅读 · 0 评论 -
POJ 2253 Frogger最短路(floyd)
题目链接:http://poj.org/problem?id=2253 题意:给你n个点,起点是第一个点,终点是第二个点,有个青蛙在第一个点,想要跳到第二个点,问这只青蛙至少能跳多远能达到第二个点。 第一次写Floyd,确实简单代码量小,不过复杂度太高~但本题,但n最大才200,所以可以用O(n^3),就直接上Floyd啦~ Floyd作用:求出每两点间的最短路。 主要代码原创 2015-02-04 08:39:44 · 308 阅读 · 0 评论