实验7 最短路--Floyd算法

#include<stdio.h>int main(){    int e[10][10];int k,i,j,n,m,t1,t2,t3;    int max=999999;//printf("读入n和m，n表示顶点个数，m表示边的条数 \n");    scanf("%d %d",&n,&m);//读入n和m，n表示顶点个数，m表示边的条数    //矩阵初始化  对角线为0 其余为9999=max    for(i=1;i<=n;i++)    {    for(j=1;j<=n;j++)     {      if(i==j)  e[i][j]=0;      else      e[i][j]=max; }}    //读入各个边    for(i=1;i<=m;i++)    { printf("请输入第%d条边 \n",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][j]=e[i][k]+e[k][j];    //输出建立的矩阵    printf("用floyd算法建立的矩阵如下 \n");    for(i=1;i<=n;i++)    {     for(j=1;j<=n;j++)     {     printf("%10d",e[i][j]);     }     printf("\n");    }    return 0;}