¿Cómo podría Unión / Encuentra estructuras de datos pueden aplicar a algoritmo de Kruskal?

Question

http://en.wikipedia.org/wiki/Disjoint_sets

http://en.wikipedia.org/wiki/Kruskal's_algorithm

Unión / Encuentra estructura de datos que se utiliza para conjuntos disjuntos ...

Answer 1

Se afirma en la entrada para el algoritmo de Kruskal, pero se puede utilizar la unión / encontrar la estructura de la prueba (a través de FIND) si el borde conecta dos árboles diferentes o si va a formar un ciclo cuando se añade.

La misma estructura se puede actualizar (a través de la unión) si el borde no se forma un ciclo y se añade a la del árbol de expansión.