Les algorithmes voraces - UQAC
Les algorithmes voraces - UQAC
Les algorithmes voraces - UQAC
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Structure d’ensembles disjointsN objets numérotés de 1 à NOn veut regrouper ces objets en un certains nombre d’ensemblesdisjoints.Dans chaque ensemble, on choisi un objet pour servir de représentant2 sortes d’opérations1 representant(a): retourne le représentant de l’ensemble contenant a2 fusionner(a, b): fusionne les deux ensembles contenant a et b, retourneun représentant pour le nouvel ensemble.() February 12, 2013 40 / 48