78.물류센터에서 배송처 A와 B를 순회 배송하는 방법(물류센터 → 배송처 A → 배송처 B → 물류센터)과 배송처 A와 B를 개별 배송하는 방법(물류센터 → 배송처 A → 물류센터, 물류센터 → 배송처 B → 물류센터) 간의 운송거리 차이는?

① 6 km

정답: X

개별 배송 44km와 순회 배송 30km의 차이는 14km라 6km는 나오지 않는다.

② 8 km

정답: X

개별 배송을 편도 10 + 12 = 22km로만 세어 순회 30km와 견주면 나오는 값이다 — 돌아오는 길까지 세야 한다.

③ 10 km

정답: X

10km는 물류센터에서 A까지 편도 거리일 뿐 두 방법의 차이가 아니다.

④ 12 km

정답: X

12km는 물류센터에서 B까지 편도 거리다 — 두 방법의 거리 차이는 14km다.

⑤ 14 km

정답: O

개별 배송 = (10 + 10) + (12 + 12) = 44km, 순회 배송 = 10 + 8 + 12 = 30km → 44 − 30 = 14km(= 10 + 12 − 8).