Tag: Union Find

All the articles with the tag "Union Find".

• [알고리즘] 서로소 집합(Disjoint Sets)

  30 Jan, 2021

  서로소 집합이란 공통 원소가 없는 두 집합을 의미한다. 그리고 이 개념은 서로소 집합 자료구조로 몇몇 그래프 알고리즘에서 중요하게 사용된다. 서로소 집합 자료구조는 union, find 두가지 연산으로 이루어진다.