[7급 국가직 자료구조론 2019년 3번]

다음 그래프를 Kruskal 알고리즘을 이용하여 최소 비용 신장 트리로 만들 때 선택되지 않는 간선은? (단, 알고리즘은 노드 A에서 시작한다)

1. ①(A, C)
2. ②(B, C)
3. ③(B, F)
4. ④(C, D)

선지를 골라 바로 채점해 보세요.정답 보기

출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)