floyd

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

云峦雾绕

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

阅读量377

点赞数

CC 4.0 BY-SA版权

分类专栏： acm算法模板文章标签： ini

本文链接：https://blog.youkuaiyun.com/bochuan007/article/details/6668049

acm算法模板专栏收录该内容

19 篇文章

订阅专栏

#include<iostream>
using namespace std;

int dis[5000][5000];
int n,m;

int main(){
    cin>>n;
    for(int i=0;i<n;i++)
        for(int j=0;j<n;j++)
        dis[i][j]=32767;

    for(int i=0;i<n;i++)
        for(int j=0;j<n;j++)
        {
            cin>>m;
            if(m!=0) dis[i][j]=m;
        }

    for(int k=0;k<n;k++)
        for(int i=0;i<n;i++)
        if(i!=k)
            for(int j=0;j<n;j++)
            if((k!=j)&&(i!=j)){
                if(dis[i][j]>dis[i][k]+dis[k][j]){
                    dis[i][j]=dis[i][k]+dis[k][j];
                }
            }

    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++)
            cout<<dis[i][j]<<' ';
        cout<<endl;
    }

    return 1;
}