Maximum flow problemProblème de flot maximum
Computational problem in graph theory
In optimization theory, maximum flow problems involve finding a feasible flow through a flow network that obtains the maximum possible flow rate.Le problème de flot maximum consiste à trouver, dans un réseau de flot, un flot réalisable depuis une source unique et vers un puits unique qui soit maximum. Quelquefois[Quand?], on ne s'intéresse qu'à la valeur de ce flot.
ATK 5781DEF 5792
