플로이드 와샬

플로이드 와샬?

다익스트라(Dijkstra) 알고리즘이 하나의 정점에서 출발하여
다른 모든 정점의 최단거리를 구하는 알고리즘이라면,
플로이드 와샬 알고리즘은 모든 정점에서 출발하여
모든 정점의 최단 경로를 모두 구하고 싶을 때 사용한다.

유튜브 강의 동영상

https://www.youtube.com/watch?v=9574GHxCbKc&t=161s&ab_channel=%EB%8F%99%EB%B9%88%EB%82%98