아이디어만 있다면 간단한 문제
기존 floyd-warshall 알고리즘과 동일하게
1. i > j 를 갱신하고 싶다.
2. 어떻게 하지?
3. i > k > j 가 되는경우
끝.
'IT > 알고리즘' 카테고리의 다른 글
| BOJ 백준온라인져지 1865 웜홀 풀이 (0) | 2018.02.06 |
|---|---|
| BOJ 백준온라인져지 1613 역사 풀이 (0) | 2018.02.03 |
| BOJ 백준온라인져지 1389 케빈 베이컨의 6단계 법칙 풀이 (0) | 2018.01.30 |
| BOJ 백준온라인져지 11376 열혈강호 2 풀이 (0) | 2018.01.27 |
| BOJ 백준온라인져지 2822 점수 계산 풀이 (0) | 2018.01.25 |