Exercices corrigés — Unir & trouver, arbres couvrants (informatique (MP2I/MPI))
15 exercices avec corrigé rédigé, du plus simple au plus exigeant.
- Ce que la structure refuse de faire Exercice de TD
- Les deux naïves, chiffrées Exercice de TD
- La faute qui sépare au lieu d'unir Exercice de TD
- La borne est atteinte Exercice de TD
- Le rang ment, et c'est voulu Exercice de TD
- Combien d'arbres couvrants minimaux ? Exercice de TD
- Problème — Kruskal : la propriété de la coupe, le code, et un piège d'OCaml Exercice de TD
- Union par rang : dérouler Application directe du cours
- Compresser sans récursion Application directe du cours
- Kruskal, à la main Application directe du cours
- Compter les composantes connexes Application directe du cours
- Problème — La structure complète, du contrat au coût mesuré Application directe du cours
- Problème — Le chemin le plus large Application directe du cours
- Problème — Unir \& trouver avec annulation Application directe du cours
- Problème — Regrouper par arbre couvrant Application directe du cours