66.각 지점 간 거리를 나타내는 거리행렬이 다음과 같을 때, 물류센터에서 3개의 수요처까지 개별 왕복운송하는 방법에서 순회운송하는 방법으로 변경할 경우 감소되는 운송거리(km)는?

① 3

정답: X

편도 거리 합 7 + 8 + 5 = 20에서 순회 17을 빼면 3이 나온다 — 개별 운송은 왕복이라 40이다.

② 8

정답: X

8km가 줄어들려면 순회거리가 32km여야 하는데 그림 순서의 순회는 17km다.

③ 14

정답: X

14km가 줄어들려면 순회거리가 26km여야 하는데, 그림 순서로 돌면 17km다.

④ 19

정답: X

S2→S1→S3 순서로 돌면 8 + 2 + 6 + 5 = 21km라 19가 나온다 — 그림 순서는 S1→S2→S3이다.

⑤ 23

정답: O

개별 왕복 = 2 × (7 + 8 + 5) = 40km, 순회 물류센터→S1→S2→S3→물류센터 = 7 + 2 + 3 + 5 = 17km → 40 − 17 = 23km 줄어든다.