union find1 [Algorithm] Union-Find(합집합 찾기) ※ Union-Find (합집합 찾기) : 대표적인 그래프 알고리즘으로, 서로소 집합 알고리즘이라고도 한다. 여러 개의 노드가 존재할 때 두 개의 노드를 선택해서, 현재 이 두 노드가 서로 같은 그래프에 속하는지 판별하는 알고리즘 위와 같이 여러 개의 노드가 존재한다. 모두 연결되어 있지 않고, 각자 자기 자신만을 집합의 원소로 가지고 있을 때 모든 값이 자기 자신을 가리키도록 표현할 수 있다. 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 이때, 0과 1이 연결되었다고 해보자. 그러면 1의 인덱스 값에 '0'이 들어간다. 일반적으로 합칠 때에는 더 작은 값 쪽으로 합치고, 이를 합침(Union)이라고 한다. 0 1 2 3 4 5 6 7 0 0 2 3 4 5 6 7 1와 2이 연결된 경우는 어.. 2022. 4. 2. 이전 1 다음 728x90