경로 찾기 - 실버 1 (백준, DFS)

N = int(input())
 
inputMap = [[0 for col in range(0, N)] for row in range(0, N)]
 
for i in range(0, N) :
    for j, m in enumerate(map(int, input().split())) :
        inputMap[i][j] = m
 
#플로이드 워셜 알고리즘(Floyd Warshall Algorithm) 이용
for k in range(0, N) : # 경유지
    for i in range(0, N) : # 출발
        for j in range(0, N): # 도착
            if inputMap[i][k] and inputMap[k][j] :
                inputMap[i][j] = 1
 
for i in range(0, N) :
    _str = ""
    for j in range(0, N) :
        _str += str(inputMap[i][j]) +  " "
    print(_str)

https://m.blog.naver.com/PostView.nhn?blogId=ndb796&logNo=221234427842&proxyReferer=https:%2F%2Fwww.google.com%2F 

24. 플로이드 와샬(Floyd Warshall) 알고리즘