공식 공개

2007년 국가직 7급 자료구조론 · 책형 · 13/20

자료구조론

다음은 우리나라의 주요 도시들을 연결하는 초고속철도를 건설 하기 위한 지도를 그래프로 표현한 것이다. 최소비용 신장 트리를 구하는 Kruskal 알고리즘을 이용하여 초고속철도를 건설하려고 한다. 4번째로 건설해야 할 구간은?

서울 4 9 13 11 인천 대전 포항 7 8 9 10 3 목포 진주 부산 4 14

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

공식 문제지와 최종정답을 문항별로 대조한 기출문제입니다.