[7급 국가직 자료구조론 2015년 9번]

다음 그래프의 정점 A에서 시작하여 Prim 알고리즘을 적용하여 최소신장트리를 구축하고자 할 때, 설명으로 옳지 않은 것은?

1. ①우선순위 큐를 활용하여 구현한다.
2. ②탐욕(greedy) 기법을 이용한 알고리즘이다.
3. ③마지막으로 선택되는 정점은 G이다.
4. ④구축된 최소신장트리의 최소비용은 16이다.

선지를 골라 바로 채점해 보세요.정답 보기

출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)