다음과 같이 인접 행렬로 표현된 가중 그래프(weighted graph)에 대하여 최소 비용 신장 트리(minimum cost spanning tree)를 구성했을 때, 최소 비용은? [0] [1] [2] [3] [0] 0 5 1 2 [1] 5 0 ∞ 4 [2] 1 ∞ 0 3 [3] 2 4 3 0

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