![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/9/94/Max_flow.svg/langfr-640px-Max_flow.svg.png&w=640&q=50)
Problème de flot maximum
De Wikipedia, l'encyclopédie encyclopedia
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[1]. Quelquefois[Quand ?], on ne s'intéresse qu'à la valeur de ce flot. Le s-t flot maximum (depuis la source s vers le puits t) est égal à la s-t coupe minimum du graphe, comme l'indique le théorème flot-max/coupe-min.
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/9/94/Max_flow.svg/640px-Max_flow.svg.png)