플로이드 워셜 알고리즘은 모든 노드간의 최단경로를 구하는 알고리즘이다. 구현하는 코드 자체는 간단한데, 모든 노드를 순회하면서 현재 노드를 경유하는 경우의수를 모두 확인하면 되는것이다. 즉 모든 노드 순회(N) X 현재 노드를 경유하는 모든노드의 조합(N^2)이 된다. 모든 최단경로를 구하는 만큼 시간복잡도는 O(N^3)으로 느린 편이다.
정해진 노드(변하지 않는 시작점)에서의 최단경로를 구할때는 다익스트라 알고리즘을 사용하는것이 유리하다.
반드시 모든 노드간의 최단거리를 구해야만 하는 경우에는 플로이드 워셜 알고리즘을 사용한다.