본문 바로가기

union-find algorithm

(1)

[Algorithm] Union - Find (Python 구현) 유니온 파인드 파이썬 구현하기 / union - find by Phython 유니온 / 파인드는 현재 노드들이 같은 그룹에 속해 있는지 확인하고 같은 그룹으로 만드는 병합이 필요할 때 사용하는 알고리즘입니다. find 알고리즘 구현 par = [ -1 for i in range(N + 1) ] # 루트를 담을 배열 def find(x): # 루트를 찾아주는 함수 if par[x] 아직 연결된 적이 없음 par[x] = find(par[x]) # 자신의 부모를 부모->부모 를 재귀로 루트 부모를 찾음 return par[x] # 루트 부모를 리턴 par 이라는 배열에는 각 노드의 부모를 담아 놓습니다. par 배열의 index는 각..

이전 1 다음

728x90

티스토리툴바