화물차량이 물류센터를 출발하여 배송지 1, 2, 3을 무순위로 모두 경… | [물류관리사] 22년 1회차 기출문제 상세 페이지

물류센터에서 출발해 배송지 3곳을 모두 들르고 되돌아오는 최소 소요시간은 230분이다.
주어진 구간별 소요시간은 물류센터-1이 100분, 물류센터-2가 90분, 물류센터-3이 30분, 1-2가 40분, 1-3이 70분, 2-3이 110분이다. 무순위 경유이므로 세 배송지의 방문 순서를 모두 따져 보면 되고, 왕복 대칭이라 서로 뒤집힌 경로는 값이 같다.
물류센터-3-1-2-물류센터 = 30 + 70 + 40 + 90 = 230분
물류센터-1-2-3-물류센터 = 100 + 40 + 110 + 30 = 280분
물류센터-1-3-2-물류센터 = 100 + 70 + 110 + 90 = 370분
가장 긴 구간인 2-3(110분)을 쓰지 않고 짧은 30분·40분 구간을 모두 지나는 경로가 최소가 되어 230분이 답이다.