next up previous
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

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