2021.01.09 그래프(union-find, 크루스칼) 이용하는 함수 두 가지. union - find 함수 find 함수(root 노드를 찾는 함수) union 연산을 확인해, 서로 연결된 두 노드 A, B를 확인. A와 B의 루트 노드 A', B'를 각각 찾기. 모든 연산을 처리 할때 까지 1번 반복. 부모노드를 나타내는 리스트가 필요. . 루트 노드를 찾기 위해선 재귀적으로 부모를 거슬러 올라감. find 함수 : 현재 노드의 루트 노드를 ... 2021.01.092021.01.09
그래프(union-find, 크루스칼) 이용하는 함수 두 가지. union - find 함수 find 함수(root 노드를 찾는 함수) union 연산을 확인해, 서로 연결된 두 노드 A, B를 확인. A와 B의 루트 노드 A', B'를 각각 찾기. 모든 연산을 처리 할때 까지 1번 반복. 부모노드를 나타내는 리스트가 필요. . 루트 노드를 찾기 위해선 재귀적으로 부모를 거슬러 올라감. find 함수 : 현재 노드의 루트 노드를 ... 2021.01.092021.01.09