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}]$ où $S$ est l'ensemble des sommets déja présents dans le sous arbre en construction.