الگوریتم فورد-فالکرسون
الگوریتم فورد-فالکرسون، که توسط لستر آر. فورد و دلبرت آر. فالکرسون در سال ۱۹۵۶ توسعه یافت، یک روش بنیادی برای محاسبه حداکثر جریان در یک شبکه جریان است. این الگوریتم حداکثر مقدار جریانی را پیدا میکند که میتواند از یک مبدأ به یک مقصد از طریق یک گراف جهتدار با محدودیتهای ظرفیت در یالها ارسال شود.
مطالعهٔ کامل روش
برای خواندن این بخش با حساب رایگان وارد شوید.
Method map
The neighbourhood of related methods — select a node to explore.
منابع
- 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
نحوهٔ استناد به این صفحه
ScholarGate. (2026, June 3). Ford-Fulkerson Algorithm for Maximum Flow. ScholarGate. https://scholargate.app/fa/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.
- الگوریتم بلمن-فوردپژوهش عملیات↔ compare
- الگوریتم دایکستراپژوهش عملیات↔ compare
- الگوریتم Push-Relabelپژوهش عملیات↔ compare
- روش سیمپلکسپژوهش عملیات↔ compare
ارجاعشده در
در این صفحه مشکلی دیدید؟ گزارش دهید یا اصلاحی پیشنهاد کنید →