suivant:
L'algorithme de Kruskal
monter:
Le problème des arbres
précédent:
La condition est suffisante
Les algorithmes de recherche d'un ACM
Sous-sections
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