Arbre couvrant de poids minimal: optimalité de l'algorithme de Prim

[@n.nathan7990]

Hello, excellente vidéo! Je crois avoir vu une petite coquille, si je ne me trompe pas : w(Z') = w(Z) + w(uv) - w(e) =< w(Z)

[@rechercheoperationnelle8907]

Bonjour Nathan,
Je suis ravi que cette vidéo te serve. Oui je suis d'accord avec ta remarque, c'est bien un égal du côté gauche.
w(Z') = w(Z) + w(uv) - w(e)