나동빈 알고리즘 강의: Floyd Warhall Algorithm
◇ 플로이드 워샬 알고리즘 : 모든 노드에서 다른 노드까지의 모든 최단 경로를 계산합니다. 알고리즘은 각 단계를 거치는 노드를 기반으로 실행됩니다. 그러나 Dijkstra와 달리 각 단계에서 방문하지 않은 노드 중에서 가장 짧은 거리를 가진 노드를 찾을 필요는 없습니다. 최단 거리 정보를 2차원 테이블에 저장 DP와의 제휴 시간복잡도가 매우 커서 n의 5제곱>> 에지의 수가 많을 때 Dijkstra를 … Read more