기출노트
💻 전산직 · 컴퓨터일반
기출문제
요약노트
오답노트
내 기록
게시판
홈
기출노트
9급 지방직 전산직
컴퓨터일반
9급 지방직 공무원 컴퓨터일반 (2012-05-12)
9번
9 / 20
전체 회차 →
다음 그림은 가중치 그래프이다. Kruskal 알고리즘을 이용하여 주어진 그래프의 최소비용 신장트리를 찾는 경우에 대한 설명으로 옳지 않은 것은?
1
최소비용 신장트리의 비용은 24이다.
2
최소비용 신장트리에 네 번째로 추가되는 간선은 V1과 V4를 연결한 것이다.
3
그래프에서 간선의 수가 n개일 때 알고리즘 시간 복잡도는 O(n2)이다.
4
새로운 간선을 추가할 때마다 사이클이 형성되는지 확인한다.
5
보기를 선택하세요
← 8번
문제 목록
10번 →