8. 프림(Prim) 알고리즘을 이용하여 최소 비용 신장 트리를 구하고자한다. 다음 그림의 노드 0에서 출발할 경우 가장 마지막에 선택되는 간선으로 옳은 것은? (단, 간선 옆의 수는 간선의 비용을나타낸다)
1
(1, 2)
2
(1, 6)
3
(4, 5)
4
(4, 6)
댓글엔 답을 유추할 수 있는 내용이 포함되어 있을 수 있습니다! 보려면 클릭하세요.
이 시험 최근 댓글
댓글이 없습니다.
과목 선택
출력옵션
전체 랜덤 보기
맞췄던 문제 제외하고 보기
풀었던 문제 제외하고 보기
맞췄던 문제만 보기
틀렸던 문제만 보기
정보보안기사 복구 문제의 한계
정보보안기사는 기출문제를 공개하지 않는 시험입니다.
본 사이트에 수록된 문제들은 기출문제와 유사하게 복구된 것이며 기출문제와 정확히 일치하지 않습니다. (이 부분은 다른 모든 사이트 및 정보보안기사 수험서 또한 마찬가지 입니다.)
문제들 중 일부는 위키나 블로그 등을 참조하여 직접 복구하고 일부는 웹상에서 복구된 문제를 수집하여 재정리하였습니다. 만약 복구 문제에 본인이 직접 만든 그림, 본인이 직접 작성한 문장 등이 그대로 사용되어 조치를 원하시는 경우 연락주시면 지체 없이 처리하도록 하겠습니다.