백준 11403 경로 찾기

// 플로이드 와샬로 풀이
// 20분
 
#define _CRT_SECURE_NO_WARNINGS
#include <cstdio>
#include <algorithm>
using namespace std;
const int INF = 1000000000;
 
int main() {
    int n, mtx[100][100];
    scanf("%d", &n);
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            scanf("%d", &mtx[i][j]);
            if (mtx[i][j] == 0) mtx[i][j] = INF;
        }
    }
    for (int k = 0; k < n; k++)
        for (int i = 0; i < n; i++)
            for (int j = 0; j < n; j++)
                mtx[i][j] = min(mtx[i][j], mtx[i][k] + mtx[k][j]);
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            printf("%d ", mtx[i][j] == INF ? 0 : 1);
        }
        puts("");
    }
    return 0;
}
 

플로이드 워셜 알고리즘을 사용하여 푼 11403 경로 찾기 문제