第6章第1节-只有五行的算法-Floyd-Warshall

/*
多源最短路径：求任意两个点之间的路径
核心代码只有五行：
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];
基本思想：最开始只允许经过1过一号顶点进行中转，接下来只允许经过1号和2号进行中转。。。允许经过1~n号所有顶点进行中转，
求任意两点之间的最短路径。用一句话概括就是：从i号顶点到j号顶点只经过前k号顶点的最短路程，是一种“动态规划”的思想
*/
#include "stdio.h"
int main()
{
    int e[10][10],k,i,j,n,m,t1,t2,t3;
    int inf = 99999999;//用inf(infinity的缩写)存储一个我们认识的正无穷
    //读入n和m,n表示顶点个数，m表示边的条数
    scanf("%d %d",&n,&m);

    //初始化
    for(i = 1;i <= n;i++)
    {
        for(j = 1;j <= n;j++)
        {
            if(i == j)
            {