Algoritmo de Ford-Fulkerson
O Algoritmo de Ford-Fulkerson, desenvolvido por Lester R. Ford e Delbert R. Fulkerson em 1956, é um método fundamental para calcular o fluxo máximo em uma rede de fluxo. Ele encontra a quantidade máxima de fluxo que pode ser enviada de uma origem para um destino através de um grafo direcionado com restrições de capacidade nas arestas.
Leia o método completo
Entre com uma conta gratuita para ler esta seção.
Method map
The neighbourhood of related methods — select a node to explore.
Fontes
- Ford, L. R., & Fulkerson, D. R. (1956). Maximal flow through a network. Canadian Journal of Mathematics, 8(3), 399-404. DOI: 10.4153/CJM-1956-045-5 ↗
- Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2009). Introduction to Algorithms (3rd ed.). MIT Press. ISBN: 978-0-262-03384-8
Como citar esta página
ScholarGate. (2026, June 3). Ford-Fulkerson Algorithm for Maximum Flow. ScholarGate. https://scholargate.app/pt/operations-research/ford-fulkerson-algorithm
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Algoritmo de Bellman-FordPesquisa operacional↔ compare
- Algoritmo de DijkstraPesquisa operacional↔ compare
- Algoritmo Push-RelabelPesquisa operacional↔ compare
- Método SimplexPesquisa operacional↔ compare
Referenciado por
Encontrou um problema nesta página? Relate ou sugira uma correção →