最短路 之 floyd 算法
2024-08-29 08:48:46
Floyd
在我认为这是最短路算法中最简单的一个,也是最low的一个。
所以我们组一位大佬给他起了一个新的名字,叫做超时!!!
(其实如果数据范围很小的话,这个算法还是蛮好用的!!)
这个算法比较简单,要不我们直接上代码?!
#include<cstdio> #include<cstdlib> #include<cstring> #include<iostream> #include<algorithm> #define maxn 1000+15 #define oo 123456 using namespace std; int dis[maxn][maxn]; int main() { int x,y,z,n,m; scanf("%d%d",&n,&m); ;i<=n;i++) ;j<=n;j++) dis[i][j]=oo*(i!=j) ;//除了该点到他本身外其余的点其余的点全付成极大值 ;i<=m;i++) { scanf("%d%d%d",&x,&y,&z); dis[x][y]=z;//输入两城市间的和距离 } ;k<=n;k++)//枚举中间点 ;i<=n;i++)//枚举起点 ;j<=n;j++)//枚举终点 dis[i][j]=min(dis[i][j],dis[i][k]+dis[k][j]); printf(][n]);//输出从1到n的最短路 ; }
另外需要注意的是:Floyd-Warshall算法不能解决带有“负权回路”(或者叫“负权环”)的图,因为带有“负权回路”的图没有最短路。
最新文章
- 海思H264解码库 hi_h264dec_w.dll 水印问题
- OSG开发概览
- div被object覆盖的解决办法
- QWidget::paintEngine: Should no longer be called
- Android开发中常用到方法总结
- Team them up!
- Eclipse formater(google Java 编码规范)
- javase学习小结二
- JavaScript引用类型之Array类型API详解
- 微信小程序报错,不在以下 request 合法域名列表中(引起的探索)
- 学习java的阶段性理解(其它语言也一样)
- 自制模态窗体闪烁效果: MessageBeep &; FlashWindowEx
- centos7 下yum源安装nginx
- [Docker] Driver Bridge network for linking containers
- Median(二分+二分)
- jmeter 中使用ServerAgen链接超时可能出错的原因之一ip不对
- 更改hadoop native库文件后datanode故障
- C++纯虚函数、虚函数、实函数、抽象类,重载、重写、重定义
- C++程序设计基础(3)条件语句和循环语句
- 剑指offer 面试50题