[알고리즘] 상호 배타적 집합 : 서로소 집합 (Disjoint Set), 유니온-파인드 (Union-Find)
상호배타적 집합 · 유니온 - 파인드 → 크루스칼 · 프림 → 다익스트라 · 벨만-포드 알고리즘 집합이란?집합은 순서와 중복이 없는 원소들을 갖는 자료구조를 의미한다.예를 들어 A라는 그룹의 원소가 {1, 6, 6, 6, 4, 3} 이라면 이는 집합으로 생각할 때 중복을 제외해 {1, 6, 4, 3}으로 생각할 수 있다.순서를 고려하지 않으므로 {6, 1, 3, 4}와 같다고 볼 수 있다. 집합의 종류집합은 특성에 따라 여러 종류의 집합으로 나뉜다.유한 집합 : 원소의 개수가 유한 개인 집합무한 집합 : 원소의 개수가 무한 개인 집합공집합 : 아무런 원소가 없는 집합등.. 이 있다. 상호배타적 집합(Disjoint Sets)이란?이후 계속 언급하는 집합은 상호배타적 집합이다.상호배타적 집합은 교집합이 없..
