Séance de cours
Union-Trouver et Minimum Spanning Arbres
Description
Cette séance de cours couvre la structure de données Union-Find, où les ensembles sont représentés sous forme de listes liées avec des opérations telles que Make-Set et Union. Il se penche également sur Minimum Spanning Trees, expliquant le concept, les algorithmes comme ceux de Kruskal et de Prim, et leurs implémentations.
Source officielle
À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.