어느 통신 회사가 A, B, C, D, E의 5개 아파트를 전화선으로 연결
하려고 한다.
여기서 A와 B가 연결되고, B와 C가 연결되면 A와
C도 연결된 것으로 간주한다.
표는 두 아파트를 전화선으로 직접
연결하는 데 드는 비용을 나타낸 것이다.

(단위 : 억 원)

	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

A, B, C, D, E를 모두 연결하는 데 드는 최소 비용은?

① 19억 원　　　　② 20억 원　　　　③ 21억 원

④ 22억 원　　　　⑤ 23억 원