도로망 최소 비용

그림은 $8$개의 도시 $\mathrm{A} , \mathrm{B} , \mathrm{C} , \mathrm{D} , \mathrm{E} , \mathrm{F} , \mathrm{G} , \mathrm{H}$를 꼭지점으로 하는 그래프의 변 위에 두 도시 사이의 도로를 건설하는 데 필요한 비용을 써 넣은 것이다.

도시 $\mathrm{D}$와 도시 $\mathrm{E}$ 사이를 직접 연결하면서 모든 도시가 연결되도록 도로망을 구축하는 데 필요한 최소 비용은? (단, 단위는 억원이다.) [4점] ①$131$②$136$③$141$④$146$⑤$151$