suivant:
Définitions
monter:
Recherche Opérationnelle
précédent:
Une amélioration possible
Le problème des arbres couvrants de poids minimal
Sous-sections
Définitions
Applications des ACM
Les problèmes de conception d'architectures
Le problème des agents secrets
Regrouper des données en amas
Les conditions d'optimalité d'un ACM
La condition d'optimalité de coupes
La condition est nécessaire
La condition est également suffisante
La condition d'optimalité de chemin
La condition est nécessaire
La condition est suffisante
Les algorithmes de recherche d'un ACM
L'algorithme de Kruskal
L'algorithme de Prim
Démonstration unifiée
Application à l'algorithme de Prim
Application à l'algorithme de Kruskal
Illustration par l'exemple
Bruno Garcia 2000-12-17
