프림(Prim) 알고리즘을 이용하여 최소 비용 신장 트리를 구하고 자한… | [9급 국가직 컴퓨터일반] 16년 1회차 기출문제 상세 페이지
1[9급 국가직 컴퓨터일반] 16년 1회차
프림(Prim) 알고리즘을 이용하여 최소 비용 신장 트리를 구하고 자한다. 다음 그림의 노드 0에서 출발할 경우 가장 마지막에 선택되는 간선으로 옳은 것은? (단, 간선 옆의 수는 간선의 비용을 나타낸다)
1
(1, 2)
2
(1, 6)
3
(4, 5)
4
(4, 6)
해설
등록된 해설이 없습니다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.