물류센터에서 8곳 배송지까지 최단 경로 네트워크를 작성하였을 때, 그 … | [물류관리사] 22년 1회차 기출문제 상세 페이지

물류센터에서 8개 배송지까지의 최단경로를 모두 모아 만든 네트워크의 총길이는 180km이다.
먼저 배송지별 최단거리를 가까운 곳부터 확정한다. 물류센터-4가 10km로 가장 짧고, 여기서 4-1 20km를 더해 1까지 30km, 4-8 20km를 더해 8까지 30km가 된다. 7은 물류센터에서 20km, 6은 30km 직결이 그대로 최단이다.
이어 8을 거쳐 8-5 20km로 5까지 50km, 1-2 30km로 2까지 60km, 2-3 30km로 3까지 90km가 확정된다. 물류센터-1의 40km, 4-5의 50km, 7-8의 50km, 2-4의 60km 같은 구간은 이보다 멀어 최단경로에 쓰이지 않는다.
실제로 사용된 구간은 물류센터-4 10, 물류센터-7 20, 물류센터-6 30, 4-1 20, 4-8 20, 8-5 20, 1-2 30, 2-3 30이며
총길이 = 10 + 20 + 30 + 20 + 20 + 20 + 30 + 30 = 180km