A Ford-Fulkerson-algoritmus
A Lester R. Ford és Delbert R. Fulkerson által 1956-ban kifejlesztett Ford-Fulkerson-algoritmus egy alapvető módszer az áramhálózatokban elérhető maximális áramlási érték kiszámítására. Ez határozza meg azt a maximális mennyiségű áramot, amely egy forrásból egy nyelőbe küldhető egy irányított gráfban, ahol az élek kapacitással rendelkeznek.
A teljes módszer elolvasása
Jelentkezzen be ingyenes fiókkal a szakasz elolvasásához.
Módszertérkép
A rokon módszerek környezete — válasszon ki egy csomópontot a felfedezéshez.
Források
- 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
Hogyan hivatkozzon erre az oldalra
ScholarGate. (2026, June 3). Ford-Fulkerson Algorithm for Maximum Flow. ScholarGate. https://scholargate.app/hu/operations-research/ford-fulkerson-algorithm
Melyik módszer?
Állítsa e módszert a hozzá legközelebb álló rokonai mellé, és olvassa őket egymás mellett — a könyvtár az asztalra teszi a könyveket; a választás az Öné.
- Bellman-Ford algoritmusOperációkutatás↔ összehasonlítás
- Dijkstra algoritmusaOperációkutatás↔ összehasonlítás
- Push-Relabel AlgoritmusOperációkutatás↔ összehasonlítás
- A szimplex módszerOperációkutatás↔ összehasonlítás
Hivatkozik rá
Hibát talált ezen az oldalon? Jelentse, vagy javasoljon javítást →