플로이드 와샬 알고리즘

sz L·2023년 1월 13일

백준 알고리즘

목록 보기

5/32

모든 정점에서 모든 정점으로의 최단 경로를 구하는 알고리즘을 플로이드 와샬 알고리즘이라고 한다.
참고)다익스트라 알고리즘

플로이드 와샬 알고리즘은 기본적으로 거쳐가는 정점을 기준으로 알고리즘을 수행한다.
거쳐가는 도시 탐색순서 : "루트도시 기준"으로 아직 방문하지 않은 최단 거리 도시
(다익스트라 알고리즘은 출발도시 기준)

가랑비는 맞는다 하지만 폭풍은 내 것이야