problema da vazão máxima
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 · Português
O problema do fluxo máximo consiste em encontrar fluxo através de uma rede de fluxo que seja máximo O problema do fluxo máximo pode ser visto como um caso especial de um problema de fluxo mais complexo. Ele é o com so uma so mercadoria, e também como o com todos os fluxos zerados. O fluxo máximo esta relacionado ao corte em uma rede pelo .
Abstract from DBpedia / Wikipedia · CC BY-SA