크루스칼 알고리즘(Kruskal Algorithm)

노드=정점
간선=선

간선= (노드)-1

1.간선들의 정렬
2.간선이 잇는 두 정점의 Root를 찾는다
3.다르다면 하나의 root를 바꾸어 연결 시켜준다

과정

그리디 알고리즘의 일종
그래프 간선들을 가중치의 오름차순으로 정렬해놓은 뒤,
사이클을 형성하지 않는 선에서 정렬된 순서대로 간선을 선택

Union & Fine 활용

disjoint set (서로소 집합)을 표현하는 자료구조
...