운송회사는 공장에서 물류창고 E, G, I까지 각각 1대씩의 화물차량을… | [물류관리사] 19년 1회차 기출문제 상세 페이지

공장에서 세 물류창고까지의 최단거리를 합하면 21km이다.
네트워크의 링크 거리는 공장–A 3, 공장–B 5, 공장–C 2, A–B 1, A–D 4, A–E 4, B–D 2, B–E 2, B–C 2, B–I 5, C–F 3, C–H 3, D–E 2, D–G 6, D–H 2, E–F 3, E–G 4, E–H 1, F–I 3, G–H 3, H–I 2(단위 km)이다.
창고 E까지는 공장–A–B–E로 3+1+2=6km, 창고 I까지는 공장–C–H–I로 2+3+2=7km, 창고 G까지는 공장–C–H–G로 2+3+3=8km가 각각 최단경로가 된다.
차량이 각 창고에 1대씩 배정되므로 합산 총운송거리는 6+7+8=21km이다.