[s2 - 8주차 - 2] 플로이드

[soheeGit]

문제

• 문제 사이트: 백준
• 문제 이름: 플로이드
• 문제 번호: 11404

문제 풀이 템플릿

### 시간복잡도 생각해보기
- 

### 풀이 아이디어
- 

### 의사코드 / 풀이 과정
- 

[soheeGit]

시간복잡도 생각해보기

• O(n³)

풀이 아이디어

• map[i][k] 또는 map[k][j] 가 갈 수 없는 경로인지 아닌지 확인해야함

의사코드 / 풀이 과정

• 핵심 메소드

static void solve() {
    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] != Integer.MAX_VALUE && map[k][j] != Integer.MAX_VALUE) {
                    map[i][j] = Math.min(map[i][j], map[i][k] + map[k][j]);
                }
            }
        }
    }
}