차고 및 A, B, C 간의 거리는 다음 표와 같다. 차고에서 출발하여 A, B, C 3개의 수요지를 각각 1 대의 차량이 방문하는 경우에 비해, 1대의 차량으로 3개의 수요지를 모두 방문하고 차고지로 되돌아오는 경우, 수송 거리가 최대 몇 km 감소되는가?
