<보기>의 그래프에서 가중치가 낮은 간선부터 삽입해 나가는 … | [7급 서울시 자료구조론] 24년 1회차 기출문제 상세 페이지
1[7급 서울시 자료구조론] 24년 1회차
<보기>의 그래프에서 가중치가 낮은 간선부터 삽입해 나가는 크루스칼(Kruskal) 알고리즘을 이용하여 최소 비용 신장 트리를 구성하고자 할 때, 5번째로 삽입되는 간선의 가중치는?<보기>
1
8
2
9
3
10
4
11
해설
등록된 해설이 없습니다.
오류나 개정된 내용이 보이면 알려주세요
