تلفظ بین المللی : /alɡˈoritm dˈinik/ تلفظ : [alg'oRitm d'inik]
دانشنامه عمومی
الگوریتم دینیک (به انگلیسی: Dinic's algorithm) یک الگوریتم چندجمله ای برای محاسبه شار بیشینه از s به t در یک گراف جهت دار است که در سال ۱۹۷۰ توسط Yefim Dinitz ارائه شد و همانند الگوریتم ادموندز-کارپ از مسیر افزایشی برای یافتن شار بیشینه استفاده می کند.شبکهٔ (G=(V,E و دو راس مبدأ و مقصد s و tظرفیت یال ها :(۰≤c i: (E υ ER → Rگراف G=(V,E,s,t) یک گراف با راس مبدأ s و راس مقصد t و c(u,v), f(u,v) به ترت...
