다음 그림은 가중치 그래프이다. Kruskal 알고리즘을 이용하여 주어진 그래프의 최소비용 신장트리를 찾는 경우에 대한 설명으로 옳지 않은 것은? 8 V V 1 3 5 9 6 V 2 3 V 0 5 4 10 V V 2 12 4
정답 3번그래프에서 간선의 수가 n개일 때 알고리즘 시간 복잡도는 O(n2)이다.
인사혁신처 공식 최종정답은 3번입니다. 공식 해설은 별도로 제공되지 않았습니다.
공식 문제지와 최종정답을 문항별로 대조한 기출문제입니다. 공식 해설이 제공되지 않은 문항은 정답 근거만 표시합니다.