플로이드

플로이드 알고리즘 = 모든 정점 쌍 사이의 최단 거리를 구하는 알고리즘

- 방향, 무방향 둘다 가능
- 간선값이 음수여도 동작. but 음수인 사이클이 있으면 문제 발생.
- 자기 자신으로 가는거리 = 0 , 간선 1개로 바로 건너갈 수 있는 곳 = 간선의 값

접근법
- 현재 테이블에서 1번을 거쳐가는 최단 거리만을 먼저 갱신
- 다른 모든 경우도 모두 계산. 최종적인 최단 거리까지 구현

시간복잡도
- O(V^3)