[알고리즘] 플로이드 와샬 알고리즘(백준 11404)

플로이드 알고리즘은 그래프의 모든 꼭지점 사이의 최단거리를 구하는 알고리즘이다. 

- 음수 가중치를 갖는 간선도 순환만 없다면 처리할 수 있다. 

- 3개의 for문을 이용하여 처리한다. 

- 바깥 for 문은 중간지점, 가운데 for 문은 시작지점, 안쪽 for 문은 종료지점이다. 

플로이드 알고리즘 설명 

백준 11404 플로이드 - https://www.acmicpc.net/problem/11404