2004학년도 10월 고3 전국연합학력평가 수학 영역 가형 이산수학 29번

다섯 지점 $\mathrm A$, $\mathrm B$, $\mathrm C$, $\mathrm D$, $\mathrm E$ 사이를 케이블로 연결하는데 드는 비용이 오른쪽 표와 같다. 예를 들면 $\mathrm A$와 $\mathrm B$지점을 연결하는데 드는 비용은 200만 원이다. 다섯 지점을 케이블로 연결할 때 드는 최소의 비용은? [4점]