법학적성시험 추리논증 예비시험 (2009학년도) 2번
2. 어느 통신 회사가 A, B, C, D, E의 5개 아파트를 전화선으로 연결하려고 한다. 여기서 A와 B가 연결되고, B와 C가 연결되면 A와 C도 연결된 것으로 간주한다. 표는 두 아파트를 전화선으로 직접 연결하는 데 드는 비용을 나타낸 것이다. A, B, C, D, E를 모두 연결하는 데 드는 최소 비용은?
(단위 : 억 원)
| | A | B | C | D | E |
|:--:|:--:|:--:|:--:|:--:|:--:|
| A | | 10 | 8 | 7 | 9 |
| B | 10 | | 5 | 7 | 8 |
| C | 8 | 5 | | 4 | 6 |
| D | 7 | 7 | 4 | | 4 |
| E | 9 | 8 | 6 | 4 | |
- 19억 원
- 20억 원
- 21억 원
- 22억 원
- 23억 원