[7급 국가직 자료구조론 2017년 3번]

다음과 같이 인접 행렬로 표현된 가중 그래프(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