플로이드-워셜(Floyd-Warshall) 알고리즘의 특징으로 올바른 것은?
어려움 freeCodeCamp해설
플로이드-워셜 알고리즘은 그래프의 모든 정점 쌍 간의 최단 경로를 구합니다. 3중 반복문으로 O(V^3)의 시간 복잡도를 가지며, 동적 프로그래밍 방식으로 '경유 정점을 하나씩 추가하며 최단 경로를 갱신'합니다. 음수 가중치도 처리 가능하지만, 음수 사이클은 불가합니다.
플로이드-워셜 알고리즘은 그래프의 모든 정점 쌍 간의 최단 경로를 구합니다. 3중 반복문으로 O(V^3)의 시간 복잡도를 가지며, 동적 프로그래밍 방식으로 '경유 정점을 하나씩 추가하며 최단 경로를 갱신'합니다. 음수 가중치도 처리 가능하지만, 음수 사이클은 불가합니다.
