next up previous
suivant: Application à l'algorithme de monter: Démonstration unifiée précédent: Démonstration unifiée

Application à l'algorithme de Prim

Elle est immédiate. En effet, l'algorithme de Prim procède en incorportant l'arète de coût minimum de la coupe $ [S, \, \overline{S}]$$ S$ est l'ensemble des sommets déja présents dans le sous arbre en construction.

Bruno Garcia 2000-12-17