Bonsoir,
Je me permets de poster de l'aide sur une réalisation de flot maximum entre s et t dans le graphe suivant :
***Merci de respecter les règles du forum pour les pièces jointes ***
Les arcs partant du somme source S ont pour capacités 7,8,5, 12, 18 respectivement ; les arcs arrivant au sommet puits t ont pour capacités 13,10,4,16 et 6 respectivement.
Il faut appliquer l'algorithme ford-fulkerson et je suis totalement perdu car j'ai eu l'habitude de réaliser ces flots avec des valeurs entre les arcs. Ici il n'y a rien et par conséquent je ne sais pas comment procéder.
Merci de votre aide !
-----