problème de flot maximum
Sign in to saveAlso known as max flow, maximum-flow problem
computational problem in graph theory
Wikidata facts
- Instance of
- optimization problem
- Part of
- graph theory
- Image
- Maximum bipartite matching to max flow.svg
- Has use
- flow network
Show 1 more fact
- facet of
- flow
Sources (3)
via Wikidata · CC0
Article · Français
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. 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.
Abstract from DBpedia / Wikipedia · CC BY-SA