Come potrebbe Union / Trova strutture di dati essere applicati a algoritmo di Kruskal?

Question

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

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

Union / Trova struttura dati usata per insiemi disgiunti ...

Answer 1

Si afferma nella voce per l'algoritmo di Kruskal, ma è possibile utilizzare l'unione / trovare la struttura a prova (via FIND) se il bordo collega due alberi diversi o se si formerà un ciclo quando aggiunto.

La stessa struttura può essere aggiornato (tramite UNION) se il bordo non forma un ciclo e viene aggiunto alla dell'albero.