유니온 파인드와 크루스칼 알고리즘을 이용한 최소 신장 트리 구현
유니온 파인드 (Disjoint Set Union)
유니온 파인드는 서로소 집합을 효율적으로 관리하기 위한 자료구조입니다. 각 집합을 트리 형태로 표현하며, 트리의 루트 노드가 해당 집합의 대표 원소가 됩니다.
핵심 연산
초기화 (Initialize): 각 원소를 자신을 루트로 하는 독립적인 집합으로 설정합니다.
type DisjointSet struct {
root []int
rank []int
}
fun ...
9월 1일 21:39에 게시됨