크루스칼 알고리즘크루스칼 알고리즘은 최소 신장 트리를 찾는 알고리즘 중 하나입니다. ( 그래프에서 모든 정점을 연결하는 최소 비용의 간선 집합을 찾는 알고리즘 ) 크루스칼 알고리즘은 아래와 같이 구현됩니다.1. 가장 비용이 적은 간선이 앞으로 오도록 정렬2. 가장 적은 비용의 간선부터 이용하여 연결을 시작3. 해당 간선의 양 끝에 있는 노드가 이미 연결된 노드라면 생략, 그렇지 않다면 연결4. 3번 반복(가장 적은 비용의 간선부터 연결을 시작했기 때문에 항상 최소 비용이 보장됩니다.) 위 크루스칼 알고리즘 구현 단계에서 핵심이 되는 부분은 이미 연결되어 있는 노드인지 찾는 부분과 연결하는 부분입니다. 이는 Union - find 알고리즘을 사용하여 해결하면 됩니다.Union - find유니온 파인드 알고..