다음 그래프에서 크루스칼(Kruskal) 알고리즘으로 최소 신장 트리(MST)를 생성할 때 다섯 번째로 추가되는 간선은? (단, 초기 MST는 공집합이다) 알고리즘①(b, f)②(c, d)③(d, e)④(d, g)정답 ①출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)
