물류관리사_1교시 2020년 기출문제 77번

Question

이 문제에서 S에서 G까지의 최단 경로를 찾아야 합니다. 각 경로의 거리... 에 관한 핵심 기출문제

Accepted Answer

이 문제에서 S에서 G까지의 최단 경로를 찾아야 합니다. 각 경로의 거리를 계산해 보면, S-B-E-G로 가는 경로가 6 + 4 + 5 = 15 km로 가장 짧습니다. 다른 경로를 비교했을 때, S-A-D-E-G나 S-C-H-G는 더 긴 거리이므로 정답은 3번, 14 km입니다.