다음 네트워크에서 A에서 G까지 최단거리의 경로를 선택하여 도착할 경우… | [물류관리사] 16년 1회차 기출문제 상세 페이지

A에서 G까지의 최단경로는 A → B → D → E → G이고 총 소요거리는 40km이다.
네트워크의 구간 거리는 A-B 5, A-C 15, A-D 20, B-C 10, B-D 5, B-E 28, C-E 26, C-G 38, D-E 20, D-F 18, E-G 10, F-G 20(단위 km)이다.
A-B 5 + B-D 5 + D-E 20 + E-G 10 = 40km로, A에서 B와 D를 각각 5km에 지난 뒤 D-E 구간으로 건너가는 경로가 가장 짧다.
A → B → E → G는 5+28+10 = 43km, A → B → D → F → G는 5+5+18+20 = 48km이다.
A → D → E → G는 20+20+10 = 50km, A → C → E → G는 15+26+10 = 51km, A → C → G는 15+38 = 53km로 모두 더 길다.