Algorytm Forda-Fulkersona
Algorytm Forda-Fulkersona, opracowany przez Lestera R. Forda i Delberta R. Fulkersona w 1956 roku, jest fundamentalną metodą obliczania maksymalnego przepływu w sieci przepływowej. Znajduje on maksymalną ilość przepływu, która może być wysłana ze źródła do ujścia przez graf skierowany z ograniczeniami przepustowości na krawędziach.
Przeczytaj pełny opis metody
Zaloguj się na bezpłatne konto, aby przeczytać tę sekcję.
Mapa metod
Sąsiedztwo pokrewnych metod — wybierz węzeł, aby je zgłębić.
Źródła
- 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
Jak cytować tę stronę
ScholarGate. (2026, June 3). Ford-Fulkerson Algorithm for Maximum Flow. ScholarGate. https://scholargate.app/pl/operations-research/ford-fulkerson-algorithm
Która metoda?
Zestaw tę metodę z najbliższymi jej krewnymi i czytaj je obok siebie — biblioteka kładzie księgi na stole; wybór należy do Ciebie.
- Algorytm Bellmana-FordaBadania operacyjne↔ porównaj
- Algorytm DijkstryBadania operacyjne↔ porównaj
- Algorytm Push-RelabelBadania operacyjne↔ porównaj
- Metoda SimplexBadania operacyjne↔ porównaj
Cytowana przez
Widzisz błąd na tej stronie? Zgłoś go lub zaproponuj poprawkę →