69.화물차량이 물류센터를 출발하여 배송지 1, 2, 3을 무순위로 모두 경유한 후, 물류센터로 되돌아가는데 소요되는 최소시간은?

① 210 분

정답: X

세 배송지를 도는 길은 230·280·370분 세 가지뿐이라 210분이 되는 길이 없다.

② 230 분

정답: O

센터→2(90)→1(40)→3(70)→센터(30) = 230분이 가장 짧다 — 센터→1→2→3→센터는 100 + 40 + 110 + 30 = 280, 센터→1→3→2→센터는 100 + 70 + 110 + 90 = 370.

③ 240 분

정답: X

어느 순서로 돌아도 240분이 되는 길은 없다 — 가장 짧은 길은 230분이다.

④ 260 분

정답: X

돌 수 있는 길은 230·280·370분뿐이라 260분은 나오지 않는다.

⑤ 280 분

정답: X

센터→1→2→3→센터 순서(100 + 40 + 110 + 30)로 돌면 280분이다 — 2를 먼저 들르면 230분이다.