#작성중 그래프에서 최소 신장 트리(MST)를 찾기 위한 그리디 알고리즘이다.
- 그래프의 모든 간선을 가중치가 작은 순서대로 정렬한다.
- 가장 가중치가 작은 간선을 선택하여, Union-Find를 통해 사이클이 존재하지 않음이 확인되면 해당 간선을 연결한다.
- 모든 정점이 하나의 그래프로 연결될 때 까지 위 과정을 반복한다.
Union-Find
https://velog.io/@jjhjjh1159/Union-Find-%EC%B5%9C%EC%A0%81%ED%99%94 Disjoint set을 표현하기 위한 알고리즘으로,