suivant: Capacité résiduelle dans le
monter: Introduction aux problèmes de
précédent: Problème de transport simple
L'algorithme de Ford & Fulkerson est le premier à avoir été spécialement
conçu pour la résolution du problème de flot maximal. De nombreuses variantes
destinées à accroître ses performances ont depuis vu le jour. Bien que les
algorithmes de type Preflow Push dûs à Karzanov lui soient très
supérieurs en performances, l'algorithme de Ford & Fulkerson est une base
théorique indiscutable.
Sous-sections
Bruno Garcia
2000-12-17