تلفظ بین المللی : /alɡˈoritm fˌuːrdafˈɑlakˌarsuːn/ تلفظ : [alg'oRitm f,u:Rdaf'Alak,aRsu:n]
دانشنامه عمومی
الگوریتم فورد-فالکرسون، مسئله بیشینه جریان را در شبکه های جریان حل می کند. این الگوریتم در سال ۱۹۵۶ منتشر شد. نام این الگوریتم به جای الگوریتم ادموندز-کارپ هم به کار می رود.ایده اصلی این الگوریتم بسیار ساده است: تا جایی که راهی از منبع (گره شروع) به چاهک (گره پایانی)، با یال وزن دار وجود دارد، می توان جریان را از یکی از این مسیرها عبور داد. سپس مسیر دیگری پیدا می شود و همین طور الگوریتم ادامه پیدا...
