Tag: ford-fulkerson
La Ford-Fulkerson algorithme est un algorithme pour trouver le débit maximal dans un réseau de flux. Il ne fonctionne que sur des graphes avec entier capacités et a de mauvaises performances sur des graphiques avec des flux importants.