공식 공개

2008년 7급 공개경쟁채용시험 자료구조론 · 책형 · 6/20

자료구조론

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

2008년 7급 공개경쟁채용시험 자료구조론 6번 공식 문제지 도표 또는 그림

공식 문제지와 최종정답을 문항별로 대조한 기출문제입니다. 공식 해설이 제공되지 않은 문항은 정답 근거만 표시합니다.