다음은 우리나라의 주요 도시들을 연결하는 초고속철도를 건설 하기 위한 지도를 그래프로 표현한 것이다. 최소비용 신장 트리를 구하는 Kruskal 알고리즘을 이용하여 초고속철도를 건설하려고 한다. 4번째로 건설해야 할 구간은?
서울 4 9 13 11 인천 대전 포항 7 8 9 10 3 목포 진주 부산 4 14

정답 4번인천 ↔ 목포
참고 자료 · 인사혁신처 2007년 7급 공개경쟁채용시험 자료구조론 문책형 문제지·최종정답공식 문제지와 최종정답을 문항별로 대조한 기출문제입니다.