신도시 A지역에 지역도로를 신설하려고 한다. 6곳의 거점 중 어디에서나 나머지 5곳을 직접 또는 다른 곳을 경유하여 갈 수 있어야 한다. 건설비용이 다음과 같을 때 도로를 건설하는데 소요되는 최소 총비용은? (단위: 억원)
