그래프 알고리즘
합집합 찾기, 상호 배타적 집합
여러 노드 존재시, 두 개의 노드 선택하여 두 노드가 서로 같은 그래프에 속하는지 판별하는 알고리즘
2가지 연산
Find : x 가 어떤 집합에 포함되어 있는지 찾는 연산
Union : x 와 y가 포함되어 있는 집합을 합치는 연산
반응형
'미가공 필기(알고리즘)' 카테고리의 다른 글
위상정렬 (Topological Sort) (0) | 2022.02.23 |
---|---|
220117 이분탐색 : UpperBound vs LowerBound (0) | 2022.01.17 |
210713 NP vs P (0) | 2021.07.13 |
210712 Matrix Multiplication , 플로이드-와샬(Floyd-Warshall 알고리즘) (0) | 2021.07.13 |
210709 벨만-포드(Bellman-Ford), 다익스트라(Dijkstra) (0) | 2021.07.13 |
댓글