最短路径——Floyd算法

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

#include<stdio.h>

#define inf 9999

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

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

    //Floyd算法核心语句
    for(int k=0;k<n;k++)
    {
        for(int i=0;i<n;i++)
        {
            for(int j=0;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 = 0; i < n; ++i)
    {
        for (int j = 0; j < n; ++j)
        {
            printf("%10d",e[i][j]);
        }
        printf("
");
    }

    return 0;
}

运行结果为：