2005학년도 대학수학능력시험 예비평가 수리 영역 가형 이산수학 30번

한 인터넷 회사에서는 마을 A, B, C, D, E를 연결하는 광케이블을 도로를 따라 매설하려고 한다. 아래 그래프는 각 마을을 꼭지점으로 나타내고, 두 마을 사이에 도로가 있을 때 해당하는 꼭지점을 변으로 연결한 다음, 광케이블 매설 비용을 변에 부여하여 그린 것이다. 다섯 마을을 연결하는 광케이블을 매설하는 데 드는 최소 비용은 $\boxed{\text{　}}$백만 원이다. 이때, $\boxed{\text{　}}$에 알맞은 수를 구하시오. [4점]

(단위 : 백만 원)