Discussion :

[Spacy_green]

Bonjour à tous
En fait je suis à la recherche de l'algorithme de Dinic pour le calcul du flôt maximum traversant un réseau.
J'ai une version mais écrite en anglais et trop compliquée à comprendre vu que ce n'est pas détaillé. Je dois l'implémenter en C et il me faut un bon algorithme.

Quelqu'un aurait une idée??

[j.p.mignot]

par exemple, aller voir
http://www.lix.polytechnique.fr/~cori/Majeure/cours3.pdf
ou
http://www.scico.u-bordeaux2.fr/~corsini/Cours/mainRO/node9.html

[Spacy_green]

Merci beaucoup, mais ça reste toujours compliqué
Apparemment c'est pas la peine d'espérer de trouver mieux