[9급 국가직 알고리즘 2026년 5번]

다음 그래프에서 크루스칼(Kruskal) 알고리즘을 사용하여 만든 최소 비용 신장 트리(minimum cost spanning tree)는?
알고리즘
정답 ①

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