Graphes
Exercices corrigés : Arbres couvrants
Kruskal arête par arête, union-trouve, et le compte des arêtes d'un arbre.
6 exercices, corrigés dans la page, sans compte à créer.
- Kruskal, arête par arêteIntermédiaire
- Compter les arêtes d'un arbreAccessible
- Débogage : une fusion qui oublie les racinesExigeant
- Prim, depuis un autre siteAccessible
- Vérifier un plan de câblageIntermédiaire
- Raccorder les hameaux au moindre coûtIntermédiaire
Cette notion fait partie du cours de Graphes, dont les autres notions sont dans les exercices corrigés de Graphes. Tous les parcours sont dans la bibliothèque.