기출문제
물류관리사_1교시 2017년 57번 기출문제
원문 이미지 문항입니다. 번호를 고른 뒤 해설을 확인하세요.

해설
해당 문제는 최소 신장 트리(MST)을 찾는 문제로, 모든 꼭짓점을 연결하면서 총 길이를 최소화해야 합니다. 크루스칼 또는 프림 알고리즘을 사용하여 주어진 간선들을 평가하면, 연결된 모든 지점을 포함하는 최소 거리로 130 km를 얻을 수 있습니다. 따라서 정답은 2번입니다.
기출문제
원문 이미지 문항입니다. 번호를 고른 뒤 해설을 확인하세요.

해당 문제는 최소 신장 트리(MST)을 찾는 문제로, 모든 꼭짓점을 연결하면서 총 길이를 최소화해야 합니다. 크루스칼 또는 프림 알고리즘을 사용하여 주어진 간선들을 평가하면, 연결된 모든 지점을 포함하는 최소 거리로 130 km를 얻을 수 있습니다. 따라서 정답은 2번입니다.
👇 알맞은 정답 번호를 마킹해주세요.