다음 네트워크모형에서 출발지 A에서 도착지 G까지 최단경로의 산출거리는… | [물류관리사] 10년 1회차 기출문제 상세 페이지

A에서 G까지의 최단경로는 A → B → E → G이고 산출거리는 27km이다.
네트워크의 간선 거리는 A-B 10, A-C 14, B-D 9, B-E 10, B-F 12, C-D 10, C-E 8, C-F 9, D-G 13, E-G 7, F-G 11(단위 km)이다.
중간 노드까지의 최단거리를 먼저 구한다. D는 A-B-D로 $10+9=19$, E는 A-B-E의 $10+10=20$과 A-C-E의 $14+8=22$ 중 작은 20, F는 A-B-F의 $10+12=22$와 A-C-F의 $14+9=23$ 중 작은 22다.
여기에 G로 향하는 마지막 간선을 더하면 D 경유 $19+13=32$, E 경유 $20+7=27$, F 경유 $22+11=33$이므로 E를 경유하는 27km가 최단거리가 된다.