floyd裸码

//floyd

#include<cstdio>

#include<iostream>

#include<algorithm>

using namespace std;

int Maxn=999999;

int a[110][110];

int main(){

    int m,n,u,v,w;

    cin>>n>>m;

    for(int i=1;i<=m;i++){

        scanf("%d%d%d",&u,&v,&w);

        if(u!=v)

            a[u][v]=a[v][u]=w;//记录无向连通图

    }

    for(int i=1;i<=n;i++)

        for(int j=1;j<=n;j++){

            if(!a[i][j]&&i!=j)

                a[i][j]=Maxn;//没有边，权值正无穷

            if(i==j)

                a[i][j]=0;//到自己权值0

            

        }

    for(int k=1;k<=n;k++)

        for(int i=1;i<=n;i++)

            for(int j=1;j<=n;j++)

                a[i][j]=min(a[i][j],a[i][k]+a[k][j]);//比较经过某点与直接连通的最小值

    for(int i=1;i<=n;i++){

        for(int j=1;j<n;j++)

            printf("%d ",a[i][j]);

        printf("%d
",a[i][n]);

    }

    return 0;

}