11404번: 플로이드

문제 링크

https://www.acmicpc.net/problem/11404

11404번: 플로이드

 

문제 풀이 코드

#include <iostream>
#include <algorithm>

#define MAX 1e9

using namespace std;

const int MN=101;

int n,m;
int floyd[MN][MN];

int main(void){
    
    cin>>n>>m;
    for(int i=1; i<=n; i++){
        for(int j=1; j<=n; j++){
            if(i==j) floyd[i][j]=0;
            else floyd[i][j]=MAX;
        }
    }

    for(int i=0; i<m; i++){
        int u,v,w; cin>>u>>v>>w;
        floyd[u][v]=min(floyd[u][v],w);
    }

    for(int k=1; k<=n; k++){
        for(int i=1; i<=n; i++){
            for(int j=1; j<=n; j++){
                floyd[i][j]=min(floyd[i][j], floyd[i][k]+floyd[k][j]);
            }
        }
    }

    for(int i=1; i<=n; i++){
        for(int j=1; j<=n; j++){
            if(floyd[i][j]==MAX){
                cout<<0<<' ';
            }
            else cout<<floyd[i][j]<<' ';
        }cout<<'\n';
    }

    return 0;
}

 

이건 내가 문제풀면서 패드에 끄적거린거..ㅎ