UnionFind 알고리즘
2020. 3. 23. 23:11
참고사이트:https://blog.naver.com/ndb796/221230967614
17. Union-Find(합집합 찾기)
Union-Find(유니온-파인드)는 대표적인 그래프 알고리즘입니다. 바로 '합집합 찾기'라는 의미를 가진 알...
blog.naver.com
합집합을 찾는 그래프 알고리즘 입니다. Disjoint - Set 알고리즘 이라고도 합니다.
여러개의 노드가 존재할 때 두개의 노드를 선택해서, 두개의 노드가 현재 같은 그래프에 속하는지 판별하는 알고리즘 입니다.
크루스칼 알고리즘에 사용되는 알고리즘 입니다.
'Algorithm & Data Structure > Background' 카테고리의 다른 글
| LCS, Longest Common Substring, Longest Common Subsequence 알고리즘 (0) | 2020.03.26 |
|---|---|
| Kruskal(크루스칼) 알고리즘 (0) | 2020.03.23 |
| [Java] HashSet (0) | 2020.01.07 |
| [JAVA] 자료형 정리 (0) | 2019.11.24 |
| [Java] Comparator Interface (0) | 2019.11.24 |