![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路问题
协奏曲❤
这个作者很懒,什么都没留下…
展开
-
POJ - 2387 Til the Cows Come Home
POJ - 2387题目链接:http://poj.org/problem?id=2387题目大意:给出了m和n,n代表的是点的个数,m代表的是边的个数,然后接下来的m行是两个点以及这两个点之间的距离,当然列出的两个点之间是相互可达的,问如果想从点1到达点n那么至少需要行走多远的距离才可以到达。应用方法:Bellmax-Ford这个方法适用稀疏图和边关系密切的情况下,可以解决负权边问题...原创 2018-11-21 15:48:33 · 219 阅读 · 0 评论 -
POJ - 3037 Skiing SPFA算法
POJ - 3037题目链接:http://poj.org/problem?id=3037题目大意:给出了V,R,C分别表示一开始的速度,和这个地区的整个范围,R表示整个地区的高度,C表示整个地区的宽度,现在要求从最左上的点(1,1)到最右下点(R,C)的最小时间是多少,这里有个关系因为每个地方有高度差,所谓速度就等于之前所处的高度的速度乘2^(A-B),A表示之前的位置,B表示的是后来到达...原创 2018-11-23 19:18:22 · 145 阅读 · 0 评论 -
最短路问题
最短路问题 常用的解决方法这里只是自己的一点小理解,只是用于以后用到的时候不至于很生疏,还请路过的大牛们轻喷先附上最短路问题和最小生成树问题的区别:最小生成树能够保证整个拓扑图的所有路径之和最小,但不能保证任意两点之间是最短路径。最短路径是从一点出发,到达目的地的路径最小。1.最简单暴力的算法 Floyd-Warshall核心代码:for(int k=1;k<=n;k++...原创 2019-02-20 12:17:05 · 503 阅读 · 1 评论