반응형
https://blog.naver.com/sjw7324/221618599469
[알고리즘] Union-Find ( 합집합 찾기)
Union-Find ( 합집합 찾기) : 대표적인 그래프 알고리즘. 서로소 집합( Disjoint-Set) 알고리즘이라고...
blog.naver.com
https://blog.naver.com/rbdud96/221621227255
문제 해결 기법 - 12일차 - Disjoint-set
disjoint-set이라고 불리기도 하며 union-find라고도 불린다. 알고리즘이라기 보다는 자료구조에 가까우며 ...
blog.naver.com
반응형
'알고리즘' 카테고리의 다른 글
| 다익스트라 (0) | 2021.05.26 |
|---|---|
| 분할 정복(Divide and Conquer) (0) | 2020.05.26 |
| 세그먼트 트리(Segment tree) (0) | 2020.05.15 |
| LCA(Lowest Common Ancestor) 알고리즘 /최소 공통 조상 (0) | 2020.05.10 |
| 재귀알고리즘(Recursion) (0) | 2020.05.07 |
댓글