最短路径？青蛙(Frogger), ZOJ1942, POJ2253

最新推荐文章于 2020-12-01 21:04:38 发布

完美代码

最新推荐文章于 2020-12-01 21:04:38 发布

阅读量2w

点赞数 1

谢绝转载-https://update.blog.youkuaiyun.com

本文链接：https://blog.youkuaiyun.com/update7/article/details/76037871

版权

编程. 同时被 2 个专栏收录

578 篇文章 ¥299.90 ¥399.90

订阅专栏

编程..

570 篇文章 ¥299.90 ¥399.90

订阅专栏

本文探讨了如何运用最短路径算法，如Bellman算法和Dijkstra算法，来解决青蛙过河的问题。通过分析问题，作者发现这个问题可以转化为计算最小生成树的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

感觉只是用了最短路径的思想啊。

bellman算法是神奇的迭代，dijkstra是神奇的贪心。

看了下面这个图，感到这特么就是个最小生成树的计算过程啊。

//本题求的是从起点到终点的所有通路中的最大的边的最小值（起点是第一个，终点是第二个坐标）,感觉和最短路没有太大的关系，就是过程有点类似  
//请尽量选择c++编译器，g++神奇的wa 
#include<cstdio>
#include<iostream>
#include<cstring>
#include<cmath>
#include<queue>
#include<limits.h> 
using namespace std;
const int mn=201,mm=40005;
struct Edge{
	int to,w,next;
}edges[mm

了解本专栏