Algorithmi ya Ford-Fulkerson
Algorithmi ya Ford-Fulkerson, iliyoandaliwa na Lester R. Ford na Delbert R. Fulkerson mwaka 1956, ni mbinu ya msingi ya kuhesabu mtiririko wa juu zaidi katika mtandao wa mtiririko. Inapata kiasi cha juu zaidi cha mtiririko ambacho kinaweza kutumwa kutoka chanzo hadi sinki kupitia grafu iliyoongozwa yenye vizuizi vya uwezo kwenye kingo.
Soma mbinu kamili
Ingia kwa akaunti ya bure ili kusoma sehemu hii.
Ramani ya mbinu
Jirani ya mbinu zinazohusiana — chagua nodi ili kuchunguza.
Vyanzo
- 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
Jinsi ya kunukuu ukurasa huu
ScholarGate. (2026, June 3). Ford-Fulkerson Algorithm for Maximum Flow. ScholarGate. https://scholargate.app/sw/operations-research/ford-fulkerson-algorithm
Mbinu ipi?
Weka mbinu hii kando ya jamaa zake wa karibu na uzisome bega kwa bega — maktaba huweka vitabu mezani; uamuzi ni wako.
- Algorithm ya Bellman-FordUtafiti wa Operesheni↔ linganisha
- Algoriti ya DijkstraUtafiti wa Operesheni↔ linganisha
- Algoriti ya Push-RelabelUtafiti wa Operesheni↔ linganisha
- Njia ya SimplexUtafiti wa Operesheni↔ linganisha
Imerejelewa na
Umeona tatizo kwenye ukurasa huu? Ripoti au pendekeza marekebisho →