다음의 도로망을 이용하여 공장에서 물류센터까지 상품을 운송할 때 최단경… | [물류관리사] 21년 1회차 기출문제 상세 페이지

공장에서 물류센터까지의 최단경로 산출거리는 24km이다.
도로망의 구간 거리는 공장–A 6, 공장–C 12, 공장–E 20, A–B 16, A–C 3, A–D 9, B–D 8, B–물류센터 3, C–D 7, C–E 2, D–E 2, D–물류센터 12, D–F 5, E–F 11, F–물류센터 11이다.
공장에서 각 지점까지의 최단거리를 차례로 확정하면 A 6, C 9(공장–A–C), E 11(–C–E), D 13(–E–D), F 18(–D–F), B 21(–D–B)이 된다.
물류센터로 들어오는 세 경로를 비교하면 D 경유 13+12=25, F 경유 18+11=29, B 경유 21+3=24이므로 공장–A–C–E–D–B–물류센터(6+3+2+2+8+3=24km)가 최단경로다.