확률과 통계순열과 조합수능 기출발전 문제 (3점 후반~4점 초반)
전산망 최소 비용
문제
6개의 사무실 를 가진 어느 신축 건물의 사무실 간 전산망을 구축하는 데 필요한 비용이 표와 같다. 6개 사무실이 전산망을 통해 모두 연결되도록 전산망을 구축하는 데 필요한 최소 비용은? [3점] (단위 : 100만원)
| 5 | 4 | 2 | 2 | 1 | ||
| 5 | 5 | 3 | 5 | 5 | ||
| 4 | 5 | 4 | 5 | 6 | ||
| 2 | 3 | 4 | 3 | 3 | ||
| 2 | 5 | 5 | 3 | 3 | ||
| 1 | 5 | 6 | 3 | 3 |
①1100만원②1200만원③1300만원④1400만원⑤1500만원
정답 보기
②
자료 내려받기
아직 올라온 파일이 없습니다.
해설
와 는 최소의 비용으로 연결되는 점이 이고, 와 는 최소의 비용으로 연결되는 점이 이다. 와 를 최소의 비용으로 연결하려면 를 연결해야 한다.
이상에서, 연결하는데 필요한 최소 비용은 (만원)이다.