A
Peu commune
Algorithme de poussage/réétiquetage
Algorithme de poussage/réétiquetage), aussi appelé algorithme de Goldberg-Tarjan, est l'un des algorithmes les plus efficaces pour calculer un flot maximum dans un réseau. Il a été publié par Goldberg et Tarjan en 1986.
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.