기출문제

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

원문 이미지 문항입니다. 번호를 고른 뒤 해설을 확인하세요.

물류관리사_1교시 2017년 57번 기출문제
해설

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

🏠 홈

물류관리사_1교시

2017년

👇 알맞은 정답 번호를 마킹해주세요.

학습 진행도

57 / 120 문제

48%

이 회차에서 63문제 남았습니다.

홈
물류관리사_1교시 2017년 57번 기출문제 해설 | POWER CBT