다음 S에서 출발하여 F에 도착하는 운송네트워크의 최단경로 거리(km)… | [물류관리사] 25년 1회차 기출문제 상세 페이지

S에서 F까지의 최단경로 거리는 12 km이다.
네트워크의 구간 거리는 S–A 4, S–B 6, A–D 3, A–C 6, A–B 6, D–C 1, D–F 6, C–B 4, C–F 5, C–E 3, B–E 8, E–F 1이다. 출발점 S에서 각 노드까지의 최소거리를 차례로 확정하면 A는 4, B는 6, D는 A를 거쳐 7, C는 D를 거쳐 8, E는 C를 거쳐 11이 된다.
F에 이르는 후보는 D 경유 $7+6=13$, C 경유 $8+5=13$, E 경유 $11+1=12$이므로 최소값은 12이다.
즉 S → A → D → C → E → F 경로로 $4+3+1+3+1=12\ \mathrm{km}$가 최단이다.