Bonjour.
L'algorithme de Prim permet-il de trouver tout arbre couvrant minimal d'un graphe. Si oui, comment le prouver ? Sinon, quelqu'un a t-il un contre-exemple ?
Merci.
Bonjour.
L'algorithme de Prim permet-il de trouver tout arbre couvrant minimal d'un graphe. Si oui, comment le prouver ? Sinon, quelqu'un a t-il un contre-exemple ?
Merci.
Partager