물류관리사_1교시 2016년 기출문제 67번

Question

가장 짧은 경로를 찾기 위해 그래프의 각 경로를 분석해야 합니다. A에서... 에 관한 핵심 기출문제

Accepted Answer

가장 짧은 경로를 찾기 위해 그래프의 각 경로를 분석해야 합니다. A에서 G까지의 최단 경로는 A→B→D→E→G 혹은 A→C→E→G로 나타날 수 있으며, 두 경로의 거리를 계산하여 최단 경로를 선택합니다. 이를 통해 38km가 최단 거리로 확인됩니다.