유니온 파인드 공부
유니온 파인드 개념 여러 개의 노드의 노드가 존재할 때 두개의 노드를 선택해서 현재 이 두 노드가 서로 같은 그래프에 속하는지 판별하는 알고리즘입니다. 그래프에서는 그래프의 사이클이 생성되었는지 판별하는 알고리즘으로 사용됩니다. 이 글은 유니온 파이드의 동작 원리와 그...
Lee Jeong Beom
정범의 프로그래밍 블로그 입니다.
유니온 파인드 개념 여러 개의 노드의 노드가 존재할 때 두개의 노드를 선택해서 현재 이 두 노드가 서로 같은 그래프에 속하는지 판별하는 알고리즘입니다. 그래프에서는 그래프의 사이클이 생성되었는지 판별하는 알고리즘으로 사용됩니다. 이 글은 유니온 파이드의 동작 원리와 그...