[알고리즘 공부] 합집합 찾기(Union-Find), 크루스칼 알고리즘
[알고리즘] 최소 신장 트리 (feat.크루스칼 알고리즘)
[알고리즘][Graph] Disjoint Set #2 Union By Rank와 Path Compression
합칩합 찾기(Union-Find) 는 여러개의 노드가 존재할 때 2개의 노드를 선택해, 현재 이 노드들이 서로 같은 그래프에 속하는지 판별하는 알고리즘이다.
분리 집합(Disjoint-set) 또는 서로소 집합 알고리즘이라고도 불리운다.
1 → 2 를 간선으로 연결할 경우 서로 다른 집합이기 때문에 1 → 2 를 연결해도 사이클이 형성되지 않는다.
