<보기>의 그래프에서 크루스칼(Kruskal) 알고리즘을 사… | [7급 서울시 자료구조론] 18년 2회차 기출문제 상세 페이지
1[7급 서울시 자료구조론] 18년 2회차
<보기>의 그래프에서 크루스칼(Kruskal) 알고리즘을 사용하여 최소신장트리(minimum spanning tree)를 만들 때, 세 번째 삽입하게 되는 선분(edge)은?<보기>
1
(A, E)
2
(E, F)
3
(B, C)
4
(C, F)
해설
등록된 해설이 없습니다.
오류나 개정된 내용이 보이면 알려주세요
