Floyd算法
来源:互联网 发布:淘宝首页轮播大图代码 编辑:程序博客网 时间:2024/06/05 16:00
#include<stdio.h>
int main()
{
int e[10][10],k,i,j,n,m,t1,t2,t3;
int inf=99999999;
scanf("%d %d",&n,&m);
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
if(i==j) e[i][j]=0;
else e[i][j]=inf;
//读入边
for(i=1;i<=m;i++)
{
scanf("%d%d%d",&t1,&t2,&t3);
e[t1][t2]=t3;
}
//floyd算法
for(k=1;k<=n;k++)
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
if(e[i][j]>e[i][k]+e[k][j]&&e[i][k]<inf&&e[k][j]<inf)
e[i][j]=e[i][k]+e[k][j];
//输出最后结果
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
printf("%10d",e[i][j]);
printf("\n");
}
return 0;
}
int main()
{
int e[10][10],k,i,j,n,m,t1,t2,t3;
int inf=99999999;
scanf("%d %d",&n,&m);
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
if(i==j) e[i][j]=0;
else e[i][j]=inf;
//读入边
for(i=1;i<=m;i++)
{
scanf("%d%d%d",&t1,&t2,&t3);
e[t1][t2]=t3;
}
//floyd算法
for(k=1;k<=n;k++)
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
if(e[i][j]>e[i][k]+e[k][j]&&e[i][k]<inf&&e[k][j]<inf)
e[i][j]=e[i][k]+e[k][j];
//输出最后结果
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
printf("%10d",e[i][j]);
printf("\n");
}
return 0;
}
阅读全文
0 0
- Floyd算法
- Floyd算法
- Floyd算法
- Floyd算法
- Floyd算法
- Floyd算法
- Floyd算法
- Floyd算法
- floyd 算法
- Floyd算法
- floyd算法
- Floyd算法
- Floyd算法
- Floyd算法
- floyd算法
- Floyd算法
- Floyd算法
- Floyd算法
- HDOJ 1017 (水题)
- 树与二叉树基本概念与性质
- R绘图系统中的坐标系
- Activity 生命周期函数执行过程详解
- Ubuntu 14 使用火狐浏览器
- Floyd算法
- pytorch入门(一)-----Autograd
- 在linux中安装pyqt
- 插入排序的实现方式
- 堆和栈的区别在哪里?
- Game of the Rows codeforces 839B(贪心)
- Coursera Algorithm Week4 8-puzzle tricks
- 关于bootstrap栅格系统不兼容IE6,7,8
- 用static声明的函数和变量小结