Algoritms Ford-Fulkerson
Algoritms Ford-Fulkerson, ko 1956. gadā izstrādāja Lesters R. Fords un Delberts R. Fulkersons, ir pamata metode plūsmas tīkla maksimālās plūsmas aprēķināšanai. Tas nosaka maksimālo plūsmas daudzumu, ko var nosūtīt no avota uz izlietni, izmantojot virzītu grafu ar malu jaudas ierobežojumiem.
Lasīt pilno metodes aprakstu
Piesakieties ar bezmaksas kontu, lai lasītu šo sadaļu.
Method map
The neighbourhood of related methods — select a node to explore.
Avoti
- 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
Kā citēt šo lapu
ScholarGate. (2026, June 3). Ford-Fulkerson Algorithm for Maximum Flow. ScholarGate. https://scholargate.app/lv/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.
- Elgora-Forda algoritmsOperāciju pētīšana↔ compare
- Dijkstra algoritmsOperāciju pētīšana↔ compare
- Puš-Relabel algoritmsOperāciju pētīšana↔ compare
- Simplex metodeOperāciju pētīšana↔ compare
Uz to atsaucas
Pamanījāt kļūdu šajā lapā? Ziņojiet vai ierosiniet labojumu →