크루스칼(Kruskal) 알고리즘

그래프의 모든 정점을 최소 비용으로 연결하는 간선을 구할 때 사용

1. 그래프의 간선들을 비용으로 오름차순 정렬

2. 정렬된 간선 리스트에서 사이클을 형성하지 않는 간선을 선택

   • find 함수 사용

3. 해당 간선을 현재의 MST(최소 비용 신장 트리)의 집합에 추가

   • union 함수 사용

2와 3을 반복하여 최소신장트리를 찾아냄