Comment peut-Union / Trouver des structures de données appliquées à l'algorithme de Kruskal?

Question

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

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

Union / Trouver la structure de données utilisée pour disjoints ...

Answer 1

Il est indiqué dans l'entrée pour l'algorithme de Kruskal, mais vous pouvez utiliser si le bord relie deux arbres différents ou si elle formera un cycle lorsqu'il est ajouté l'union / trouver la structure à tester (via FIND).

La même structure peut être mis à jour (via UNION) si le bord ne forme pas un cycle et est ajouté à l'arbre couvrant.