📓 알고리즘
서로소 집합(Disjoint Set: Union-Find)과 크루스칼, 프림 알고리즘
📝 Union-Find 알고리즘서로소 집합(Disjoint Set)을 표현할 때 사용하는 알고리즘으로, 트리 구조를 활용간단하게, 노드들 중에 연결된 노드를 찾거나 혹은 노드들을 서로 연결할 때 사용 📌 서로소 집합(Disjoint Set)이란?서로 중복되지 않는 부분 집합들로 나눠진 원소들에 대한 정보를 저장하고 조작하는 자료구조공통 원소가 없는 상호 배타적(서로소)인 부분 집합들로 나눠진 원소들에 대한 자료구조를 의미 📌 흐름1.초기화n개의 원소가 최초엔 개별 집합으로 이루어지도록 초기화 2.Union두 개별 집합을 하나의 집합을 합침(두 트리를 하나의 트리로 만듦) 3.Find여러 노드가 존재할 때, 두 개의 노드를 선택해서 현재 두 노드가 서로 같은 그래프에 속하는지 판별하기 위해 각 그룹의..
