🐨😱🚧🚧유니온 파인드, 서로소 집합🚧🚧

[136] 서로소 집합(Disjoint set)과 유니온 파인드(Union-Find)

1. 서로소 집합(Disjoint set) 그림과 같이 공통 원소가 없는 두 집합을 서로소 집합 또는 분리 집합이라고 합니다. https://ko.wikipedia.org/wiki/서로소_집합 서로소 집합 - 위키백과, 우리 모두의 백과사전

kimwooil.tistory.com

유니온 파인드(백준알고리즘 1043번)

♣ 유니온 파인드란?유니온 파인드는 그래프 알고리즘으로 두 노드가 같은 그래프에 속하는지 판별하는 알고리즘이다. 아래 집합을 보면 왼쪽은 두 집합에서 공통된 원소가 없고, 오른쪽은 공

jy-deeplearning.tistory.com

분리 집합(Disjoint set)과 유니온 파인드(Union-Find)

분리 집합은 두 집합의 관계르 나타내는 것으로 두 집합 A와 B의 교집합이 공집합일 때 A와 B는 분리 집합이라고 한다. 집합의 요소를 놓고 요소들이 포함된 집합이 같은 집합인지 분리 집합인지

celbeing.tistory.com

붉은 각설탕