확률과 통계순열과 조합수능 기출발전 문제 (3점 후반~4점 초반)
케이블 최소 비용
문제
다섯 지점 ,,,, 사이를 케이블로 연결하는데 드는 비용이 아래 표와 같다. 예를 들면 와 지점을 연결하는데 드는 비용은 만 원이다. 다섯 지점을 케이블로 연결할 때 드는 최소의 비용은? [4점]

①만 원②만 원③만 원④만 원⑤만 원
정답 보기
③
자료 내려받기
아직 올라온 파일이 없습니다.
해설
[출제의도] 실생활문제에 그래프를 이용할 수 있는가를 묻는 문제이다. 다섯 지점을 꼭지점으로 하는 완전그래프 위에 두 지점 사이의 공사비용을 변의 길이로 적어 넣은 다음, 생성수형도의 변의 길이의 합이 최소가 되도록 변의 길이가 긴 것부터 제거하여 생성수형도를 만들면 최소비용은 800만원이다.