Bonjour,

j'aurais besoin d'aide pour savoir comment trouver une coupure de capacité maximale dans un graphe.

J'arrive à calculer le flot maximal d'un graphe mais je bloque dans la recherche de la coupure.

Si quelqu'un pouvait m'aider,ce serait sympa.

PS : j'ai un bouquin Introduction à l'Algorithmique mais je n'y arrive pas.

Merci de votre aide