[Baekjoon/Python] 11403번: 경로 찾기 - 효과는 굉장했다!

11403번: 경로 찾기

 

알고리즘 분류

• 그래프 이론
• 그래프 탐색
• 플로이드-와샬

 

 

SOLUTION

import sys

N = int(sys.stdin.readline())

path = [list(map(int, sys.stdin.readline().split())) for _ in range(N)]

#플로이드-와샬 알고리즘
for k in range(N): 
    for i in range(N):
        for j in range(N): 
            if path[i][k] and path[k][j]:
                path[i][j] = 1

for row  in path: # 행
    for col in row: # 열
        print(col, end = " ")
    print()