Floyd

最新推荐文章于 2025-04-25 23:15:45 发布

转载最新推荐文章于 2025-04-25 23:15:45 发布 · 61 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/ZGQblogs/p/9134172.html

#include<iostream>
#include<algorithm>
using namespace std;
int dis[100][100];
const int inf = 210000;
int main()
{
    int n,m;
    cin>>n>>m;
    int x,y,z;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            dis[i][j]=inf;
            if(i==j){dis[i][j]=0;}
        }
    }
    for(int i=1;i<=m;i++){
        cin>>x>>y>>z;
        dis[x][y]=dis[y][x]=z;
    }
    for(int k=1;k<=n;k++){
        for(int i=1;i<=n;i++){
            for(int j=1;j<=n;j++){
                if(dis[i][j]>dis[i][k]+dis[k][j]){
                    dis[i][j]=dis[i][k]+dis[k][j];
                }
            }
        }
    }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            cout<<dis[i][j]<<" ";
        }
        cout<<endl;
    }

}

转载于:https://www.cnblogs.com/ZGQblogs/p/9134172.html