아래 그림과 같이 각 구간별 운송거리가 주어졌을 때 출발지(S)에서 도… | [물류관리사] 07년 1회차 기출문제 상세 페이지

S에서 F까지의 최단거리는 9㎞다.
그림의 구간 거리는 S-A 3, S-B 4, A-B 5, A-D 2, A-C 5, B-C 3, B-E 7, C-D 1, C-E 2, C-F 4, D-F 5, E-F 1(단위 ㎞)이다.
가장 짧은 경로는 S → A → D → C → E → F 이며 $3+2+1+2+1=9$㎞다.
다른 경로는 S-A-D-F가 $3+2+5=10$㎞, S-B-C-E-F가 $4+3+2+1=10$㎞, S-A-C-E-F가 $3+5+2+1=11$㎞로 모두 이보다 길다. 따라서 최단거리는 9㎞이다.