http://en.wikipedia.org/wiki/Disjoint_setsWie könnten Union/Find Datenstrukturen auf Kruskals Algorithmus angewendet werden?
http://en.wikipedia.org/wiki/Kruskal's_algorithm
Union/Datenstruktur finden für disjunkte Mengen verwendet wird ...
Es in dem Eintrag für Kruskals Algorithmus angegeben wird, aber Sie die Vereinigung verwenden können/finden Struktur zu testen (über FIND), wenn die Kante zwei verschiedene Bäume verbindet oder wenn sie beim Hinzufügen einen Zyklus bildet.
Die gleiche Struktur kann (über UNION) aktualisiert werden, wenn die Kante keinen Zyklus bildet und zum Spanning Tree hinzugefügt wird.