Algoritmo di Ford-Fulkerson
L'Algoritmo di Ford-Fulkerson, sviluppato da Lester R. Ford e Delbert R. Fulkerson nel 1956, è un metodo fondamentale per calcolare il flusso massimo in una rete di flusso. Trova la quantità massima di flusso che può essere inviata da una sorgente a un pozzo attraverso un grafo orientato con vincoli di capacità sugli archi.
Leggi il metodo completo
Accedi con un account gratuito per leggere questa sezione.
Method map
The neighbourhood of related methods — select a node to explore.
Fonti
- 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
Come citare questa pagina
ScholarGate. (2026, June 3). Ford-Fulkerson Algorithm for Maximum Flow. ScholarGate. https://scholargate.app/it/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 di Bellman-FordRicerca operativa↔ compare
- Algoritmo di DijkstraRicerca operativa↔ compare
- Algoritmo Push-RelabelRicerca operativa↔ compare
- Metodo del SimplessoRicerca operativa↔ compare
Citato da
Hai notato un problema in questa pagina? Segnalalo o proponi una correzione →