Introduction a la methode du chemin amplificateur de flot
L'algorithme
Algorithme de Roy / Busacker-Gowen
On part du graphe d'écart, et on choisit, parmi tous les chemins possible de la source au puit,
celui dont le coût est minimal.
On augmente ensuite le flot sur ce chemin et on recommence jusqu'à ce que
le flot soit maximal.
Recherche de chemin à coût minimal
Nous choisissons l'algorithme de Bellman de plus court chemin.
Dijkstra n'est pas applicable car dans le graphe d'écart il y a aussi
des valeurs négatives.
index
