2018년03월31일 21번
[임의구분] 
를 간략화한 것으로 옳은 것은?
를 간략화한 것으로 옳은 것은?-
①
-
②
-
③
-
④
(정답률: 42%)
문제 해설
정답은 "" 입니다. 이유는 간단합니다. 주어진 그림에서는 모든 노드가 연결되어 있으므로, 최소 신장 트리를 구성할 때는 간선을 모두 선택하면 됩니다. 따라서 모든 간선에 가중치를 더한 값이 최소 신장 트리의 가중치가 됩니다.
" 입니다. 이유는 간단합니다. 주어진 그림에서는 모든 노드가 연결되어 있으므로, 최소 신장 트리를 구성할 때는 간선을 모두 선택하면 됩니다. 따라서 모든 간선에 가중치를 더한 값이 최소 신장 트리의 가중치가 됩니다.