다음과 같은 그래프에서 Sollin 알고리즘을 사용하여 최소 비용 신장 트리(minimum cost spanning tree)를 구하려고 한다. Sollin 알고리즘의 시작 단계에서는 하나의 정점으로 이루어진 트리들로 구성된 포리스트(forest)에서 각 트리의 최소 비용 간선(edge)을 선택하게 된다. 하나의 정점으로 이루어진 트리에 대한 최소 비용 간선을 선택할 때, 선택되는 간선이 아닌 것은? 45 5 B 35 A 15 C F 20 25 50 D E 30 10

정답 2번(B, E)
인사혁신처 공식 최종정답은 2번입니다. 공식 해설은 별도로 제공되지 않았습니다.
공식 문제지와 최종정답을 문항별로 대조한 기출문제입니다. 공식 해설이 제공되지 않은 문항은 정답 근거만 표시합니다.