最短路径(沃舍尔算法）

#include<iostream>
#include<cstdio>
#define inf 99999
using namespace std;
int main(){
    int e[100][100];
    int n,m;
    cin >> n >> m;
    int i,j;
    for(i=1;i<=n;i++)
        for(j=1;j<=n;j++){
        if(i==j)    e[i][j]=0;
        else    e[i][j]=inf;
    }
    int k,w;
    for(i=1;i<=m;i++){
        cin >>j >> k >> w; e[j][k]=w;
    }
    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];
    for(i=1;i<=n;i++){
        for(j=1;j<=n;j++)
            printf("%5d",e[i][j]);
        cout << endl;
    }
    return 0;
}