52.운송회사는 공장에서 물류창고 E, G, I까지 각각 1대씩의 화물차량을 배정하려고 한다. 최단거리로 운송할 경우에 합산한 총운송거리는? (단, 링크의 숫자는 거리이며 단위는 km임)

① 19 km

정답: X

세 창고의 최단거리 E 6·G 8·I 7을 더하면 21km라 19km로는 모두 닿지 못한다.

② 20 km

정답: X

가장 짧게 잡아도 합이 21km라 20km가 되는 배정은 없다.

③ 21 km

정답: O

E: 공장→A→B→E(3 + 1 + 2) = 6, G: 공장→C→H→G(2 + 3 + 3) = 8, I: 공장→C→H→I(2 + 3 + 2) = 7 → 6 + 8 + 7 = 21km.

④ 22 km

정답: X

I를 공장→C→F→I(2 + 3 + 3) 8km로 가거나 E를 공장→B→E 7km로 가면 22km가 된다.

⑤ 23 km

정답: X

G를 E를 거쳐 6 + 4 = 10km로 가면 6 + 10 + 7 = 23km다 — H를 거치면 8km다.