유니온파인드1

• 

  유니온 파인드( Union Find ) 그래프 알고리즘 합집합 찾기, 상호 배타적 집합 여러 노드 존재시, 두 개의 노드 선택하여 두 노드가 서로 같은 그래프에 속하는지 판별하는 알고리즘 2가지 연산 Find : x 가 어떤 집합에 포함되어 있는지 찾는 연산 Union : x 와 y가 포함되어 있는 집합을 합치는 연산 미가공 필기(알고리즘) 2022. 2. 18.