출발지(O)로부터 목적지(D)까지의 사이에 다음 그림과 같은 운송망이 … | [물류관리사] 13년 1회차 기출문제 상세 페이지
1[물류관리사] 13년 1회차
출발지(O)로부터 목적지(D)까지의 사이에 다음 그림과 같은 운송망이 주어졌을 경우, 그 최단경로와 관련된 설명으로 옳지 않은 것은? (단, 각 구간별 숫자는 거리(km)를 나타냄)
1
O에서 D까지 최단거리는 14km이다.
2
O에서 c까지 최단거리는 8km이다.
3
O에서 e를 경유하여 D까지의 최단거리는 15km이다.
4
O에서 d를 경유하여 D까지의 최단거리는 15km이다.
5
O에서 b를 경유하여 D까지의 최단거리는 14km이다.
해설
O에서 e를 경유하여 D까지 가는 최단거리는 15km가 아니라 14km이므로 이 서술이 옳지 않다.
그림의 구간거리는 O-a 5, O-b 4, a-b 4, a-c 4, a-d 4, b-c 4, b-e 7, c-d 2, c-e 2, c-D 7, d-D 6, e-D 4(km)이다. 여기서 각 지점까지의 최단거리를 확정하면 a=5, b=4, c=8(O-b-c), d=9(O-a-d), e=10(O-b-c-e), D=14가 된다.
따라서 e를 거치는 최단경로는 O-b-c-e-D이고 로, 이것이 곧 O에서 D까지의 전체 최단거리이자 b를 경유하는 최단거리이기도 하다.
나머지 서술은 성립한다. O에서 c까지는 O-b-c로 8km이며, d를 경유하는 최단경로는 O-a-d-D로 다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.