0
http://en.wikipedia.org/wiki/Disjoint_setsUnion/Find 데이터 구조가 Kruskal의 알고리즘에 어떻게 적용될 수 있습니까?
http://en.wikipedia.org/wiki/Kruskal's_algorithm
연합 (EU)/그것은 크루스 칼의 알고리즘에 대한 항목에 명시되어
A
답변
2
개별 세트에 사용되는 데이터 구조를 찾기 ...,하지만 당신은/조합을 사용하여 테스트 구조를 찾을 수 있습니다 (FIND를 통해) 가장자리가 두 개의 서로 다른 나무를 연결하거나 그것이 추가 될 때주기를 형성하는지 여부.
에지가주기를 형성하지 않고 스패닝 트리에 추가되는 경우 동일한 구조가 UNION을 통해 업데이트 될 수 있습니다.