76.다음의 도로망을 이용하여 공장에서 물류센터까지 상품을 운송할 때 최단경로 산출거리(km)는? (단, 링크의 숫자는 거리이며 단위는 km임)

① 23

정답: X

공장에서 물류센터까지 가장 짧은 길이 24km라 23km로 가는 길은 없다.

② 24

정답: O

공장→A 6, C = A 거쳐 9, E = C 거쳐 11, D = E 거쳐 13, B = D 거쳐 21, 물류센터 = B 거쳐 24 → 공장→A→C→E→D→B→센터 = 6 + 3 + 2 + 2 + 8 + 3 = 24km.

③ 25

정답: X

D에서 센터로 바로(12) 가면 13 + 12 = 25km다 — D→B→센터(8 + 3)가 1km 짧다.

④ 26

정답: X

공장→A→D→B→센터(6 + 9 + 8 + 3)로 가면 26km다 — A에서 C·E를 거쳐 D로 가야 짧다.

⑤ 27

정답: X

공장→A→C→D→B→센터(6 + 3 + 7 + 8 + 3)로 가면 27km다 — C→D 7보다 C→E→D 4가 짧다.