最短路径——Floyd算法

如何求一张图中任意两顶点之间的最短路径长度，这里写一种最简单的算法——Floyd算法：

 #include<stdio.h>

 #define inf 9999

 int main()
 {
     int e[][];        //用邻接矩阵表示图
     printf("请输入顶点和边的数目：");
     int n,m;
     scanf("%d%d",&n,&m);
     for(int i=;i<n;i++)
     {
         for(int j=;j<n;j++)
         {
             if(i==j)
             {
                 e[i][j]=;
             }
             else
             {
                 e[i][j]=inf;
             }
         }
     }

     int a,b,c;
     for(int i=;i<m;i++)
     {
         printf("请输入第%d个边的两个顶点和权值：",i+);
         scanf("%d%d%d",&a,&b,&c);
         e[a][b]=c;
     }

     //Floyd算法核心语句
     for(int k=;k<n;k++)
     {
         for(int i=;i<n;i++)
         {
             for(int j=;j<n;j++)
             {
                 if(e[i][j]>e[i][k]+e[k][j])
                 {
                     e[i][j]=e[i][k]+e[k][j];
                 }
             }
         }
     }

     for (int i = ; i < n; ++i)
     {
         for (int j = ; j < n; ++j)
         {
             printf("%10d",e[i][j]);
         }
         printf("\n");
     }

     return ;
 }

运行结果为：