문제

경로 찾기

풀이

이 문제는 저의 플로이드 와샬 입문 문제 였습니다.

	for (int k = 0; k < n; k++) {
            for (int i = 0; i < n; i++) {
                for (int j = 0; j < n; j++) {
                    if (map[i][k] == 1 && map[k][j] == 1) {
                        map[i][j] = 1;
                    }
                }
            }
        }

전체 코드

전체 코드