Floyed-Warshall

#include<iostream>
using namespace std;
#define maxn 30//这儿太大了，导致三维数组占用空间太大 
#define inf 0xffffff

int dist[maxn][maxn][maxn],map[maxn][maxn],n,m;
void initial(){
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            map[i][j]=inf;
            if(i==j)
                map[i][j]=0;
        }
    }
}
void Floyd_Warshall(){
    for(int k=1;k<=n;k++){
        for(int i=1;i<=n;i++){
            for(int j=1;j<=n;j++){
                if(dist[i][k][k-1]+dist[k][j][k-1]<dist[i][j][k-1]){
                    dist[i][j][k]=dist[i][k][k-1]+dist[k][j][k-1];    
                }
                else {
                    dist[i][j][k]=dist[i][j][k-1];    
                }
            }
        }
    }
} 
int main(){
    cin>>n>>m;
    initial();
    int x,y,v;
    while(m--){
        cin>>x>>y>>v;
        map[x][y]=v;
    }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            dist[i][j][0]=map[i][j];
        }
    }
    Floyd_Warshall();
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            if(dist[i][j][n]==inf) cout<<"∞ ";
            else cout<<dist[i][j][n]<<" ";
        }
        cout<<endl;
    }
    cout<<endl;
}
/*
实验用例 
3 3
1 2 1
2 3 2
1 3 2
*/
/*
5 6
1 2 4
1 3 3
2 4 7
3 5 2
3 4 1
5 4 6
*/
/*
10 15
1 2 2
1 4 20
2 5 1
3 1 3
4 3 8
4 6 6
4 7 4
5 3 7
5 8 3
6 3 1
7 8 1
8 6 2
8 10 2
9 7 2
10 9 1
*/