욤미의 개발일지

서로소 집합 공통 원소가 없는 두 집합을 의미 예를 들어, {1, 2}와 {3, 4}는 서로소 관계인 반면 {1, 2}와 {2, 3}은 2가 공통원소이므로 서로소 관계가 아니다. 서로소 집합 자료구조 서로소 부분 집합들로 나누어진 원소들의 데이터를 처리하기 위한 자료구조 몇몇 그래프 알고리즘에서 사용된다. union, find 2개의 연산으로 동작한다. union(합집합) 연산: 원소가 포함된 집합 2개를 하나의 집합으로 합치는 연산 find(찾기) 연산: 특정 원소가 속한 집합이 어떤 집합인지 알려주는 연산' 서로소 집합 계산 알고리즘 트리 자료구조를 이용하여 집합을 표현 노드 개수(V) 크기의 부모 테이블을 초기화 서로소 집합 정보가 주어짐 union 연산으로, 서로 연결된 두 노드 A,B를 확인 A..