Algoritmi Ford-Fulkerson
Algoritmi Ford-Fulkerson, zhvilluar nga Lester R. Ford dhe Delbert R. Fulkerson në vitin 1956, është një metodë themelore për llogaritjen e rrjedhës maksimale në një rrjet rrjedhës. Ai gjen sasinë maksimale të rrjedhës që mund të dërgohet nga një burim në një destinacion përmes një grafi të drejtuar me kufizime kapaciteti në skaje.
Lexoni metodën e plotë
Hyni me një llogari falas për ta lexuar këtë seksion.
Harta e metodave
Lagjja e metodave të lidhura — zgjidhni një nyje për të eksploruar.
Burimet
- 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
Si ta citoni këtë faqe
ScholarGate. (2026, June 3). Ford-Fulkerson Algorithm for Maximum Flow. ScholarGate. https://scholargate.app/sq/operations-research/ford-fulkerson-algorithm
Cila metodë?
Vendoseni këtë metodë pranë të afërmeve të saj më të ngushta dhe lexojini krah për krah — biblioteka i shtron librat mbi tryezë; zgjedhja është e juaja.
- Algoritmi Bellman-FordKërkimi operacional↔ krahaso
- Algoritmi DijkstraKërkimi operacional↔ krahaso
- Algoritmi Push-RelabelKërkimi operacional↔ krahaso
- Metoda SimplexKërkimi operacional↔ krahaso
Cituar nga
Vutë re një problem në këtë faqe? Raportojeni ose sugjeroni një korrigjim →