플로이드-워셜

플로이드-워셜 알고리즘의 시간 복잡도와 용도는?

답변

O(V³), 모든 쌍 최단 경로 O(V+E), 최소 신장 트리 O(V²), 단일 출발점 최단 경로 O(E log V), 위상 정렬

로그인 후 제출하기

0명 풀이 · 정답률 0%