Dans ce TER de M1, nous avons comparé plusieurs méthodes de résolution du problème du flot maximum entre eux, les algorithmes : Ford-Fulkerson, Edmonds-Karp, Dinic et Poussage-réétiquetage, programmés en C#, et également les solveurs de programmation linéaire Gurobi et SCIP.
Le rapport complet du TER est ici :
rapport.pdf

Wronskode/Flot-maximum
Folders and files
| Name | Name | Last commit date | ||
|---|---|---|---|---|