http://en.wikipedia.org/wiki/Disjoint_setsComment les structures de données Union/Find pourraient-elles être appliquées à l'algorithme de Kruskal?
http://en.wikipedia.org/wiki/Kruskal's_algorithm
Union/Trouver la structure de données utilisées pour disjoints ...
Il est indiqué dans l'entrée pour l'algorithme de Kruskal, mais vous pouvez utiliser la structure union/FIND pour tester (via FIND) si le bord connecte deux arbres différents ou s'il va former un cycle lorsqu'il est ajouté.
La même structure peut être mise à jour (via UNION) si l'arête ne forme pas un cycle et est ajoutée à l'arborescence.