물류관리사_1교시 2017년 기출문제 59번

Question

최단 경로를 구성하기 위해 각 노드 간의 거리 정보를 비교하여 가장 짧은... 에 관한 핵심 기출문제

Accepted Answer

최단 경로를 구성하기 위해 각 노드 간의 거리 정보를 비교하여 가장 짧은 경로를 찾아야 합니다. 1번 노드에서 6번 노드까지의 경로 중 2번 경로(1-2-4-6)의 총 거리가 12km로, 다른 경로보다 짧습니다. 따라서 정답은 2번, 12km입니다.