거북이-https://velog.io/@violet_evgadn 이전완료

Union-Find 알고리즘 Kruskal MST에서 사용되는 알고리즘 중 "Union-Find 알고리즘"이 존재한다. 이를 먼저 알아야 Kruskal MST를 구현할 수 있으므로 이 알고리즘부터 알아보자. ◎ Union-Find 알고리즘이란? Union-Find는 Disjoint Set을 만들 때 사용하는 알고리즘이다. Disjoint는 "분리된, 별개의"라는 뜻을 가지고 있다. Disjoint Set이란 "분리된 집합"이라는 의미로 교집합이 존재하지 않는 부분집합들을 조작 및 저장하는 자료구조이다. 모든 부분 집합 사이에 교집합이 없는 상호 배타적인 부분 집합들로 이뤄진 자료구조라 할 수 있다. ◎ Union-Find 연산 make-set(x) Set을 초기화하는 함수 x 자체가 하나의 부분 집합이 ..