📖최소신장트리 최소신장트리란 1)모든 정점을 포함하면서 2)간선의 가중치 합이 최소인 트리를 말한다. 최소신장트리를 찾는 알고리즘 중 대표적으로는 Kruskal 알고리즘과 Prim 알고리즘이 있다. 🔍Kruskal 알고리즘 간선 중심 → edgeList가 필요 1. 최초 모든 간선을 가중치에 따라 오름차순으로 정렬 2. 가중치가 낮은 간선부터 선택하면서 트리를 증가시킨다. 이때, 사이클이 존재하면 남아 있는 간선 중 그 다음으로 가중치가 낮은 선택 =>N-1개의 간선이 선택될 때까지 2반복 *서로소 집합(Disjoint-set)을 이용한 Kruskal 알고리즘의 구현 서로소 집합(Disjoint-set)은 중복 포함된 원소가 없는 집합을 의미한다. import java.io.BufferedReader; ..
