弗洛伊德算法
来源:互联网 发布:保利投资顾问待遇知乎 编辑:程序博客网 时间:2024/05/22 06:39
#include<stdio.h>#include<vector>//适用于点数不超过200的题。点数多容易炸,不建议使用using namespace std;const int inf=0xffffff;int d[1005][1005],m,n;void floyd(){int k,i,j;for(k=1;k<=n;k++)//如果存在顶点k,使得以k作为中介点时顶点i,顶点j的当前距离缩短,则使用顶点k作为顶点i和顶点j的中介点for(i=1;i<=n;i++)for(j=1;j<=n;j++)if(d[i][k]!=inf&&d[k][j]!=inf&&d[i][k]+d[k][j]<d[i][j]) d[i][j]=d[i][k]+d[k][j];}int main(){int u,v,f,i;while(~scanf("%d%d",&n,&m)&&(n!=0&&m!=0)){fill(d[0],d[0]+1005*1005,inf);for(i=0;i<=n;i++)d[i][i]=0;for(i=1;i<=m;i++){scanf("%d%d%d",&u,&v,&f);d[u][v]=f;d[v][u]=f;}floyd();printf("%d\n",d[1][n]);}}
阅读全文
0 0
- 弗洛伊德算法
- 【弗洛伊德算法】
- 弗洛伊德算法
- 弗洛伊德算法
- 弗洛伊德算法
- 弗洛伊德算法
- 弗洛伊德算法
- 弗洛伊德算法
- 弗洛伊德算法
- 弗洛伊德算法求最短路径
- 弗洛伊德(Floyd)算法
- 弗洛伊德(Floyd)算法
- flod弗洛伊德算法详解
- C++实现弗洛伊德算法
- 弗洛伊德(Floyd)算法
- 弗洛伊德算法详解
- 弗洛伊德算法(Floyd)
- 弗洛伊德算法求最短路径
- UILabel设置选中部分文字高亮,自定义UILabel行间隔高度
- NOIP2012 Day2 借教室-二分答案+差分
- IntelliJ IDEA(2017.2)安装和破解
- 开源虚拟机软件
- NOIP级别 祖孙询问 LCA 解题报告
- 弗洛伊德算法
- Android Studio 3.0使用Kotlin开发初体验
- Tree----- 226. Invert Binary Tree(镜像树)
- ant table 扩展 显示html文档 格式化json字符串 并且 实时动态关键字高亮
- mysql触发器
- 多旋翼无人机抛飞实现流程_APM固件
- 堆排序
- SQL 之 cast()函数
- Gym