در این پست، فایل ورد (word) و pdf (تعداد 29 صفحه) موضوع : ماکسیمم جریان در شبکه ایستا را در یک فایل زیپ شده برای دانلود قرار داده شده است. 

مطالب مورد بحث در این فایل به قرار زیر است:

1. مسألۀ ماکسیمم جریان ایستا
2. جریان عبوری s-t برش
3. الگوریتم مسیر افزایشی عمومی
4. الگوریتم بر چسب­ گذاری و قضیۀ ماکسیمم جریان – مینیمم برش
5. مثال حل شده براساس الگوریتم برچسب گذاری
6. درستی الگوریتم برچسب ­گذاری و نتایج مربوط به آن 
7. اثبات قضایای “ماکسیمم جریان – مینیمم برش” ، ” قضیه­ مسیر افزایشی ” و ” قضیه صحیح بودن”
8. پیچیدگی الگوریتم برچسب­ گذاری و زمان اجرای آن

جهت مشاهدۀ ویدیوی این مطلب از لینک زیر، ابتدا دانلود و سپس تماشا کنید.

http://s9.picofile.com/file/8332957568/max_Flow_in_Istatic_Network.mp4.html

ماکسیمم جریان در شبکه ایستا, الگوریتم مسیر افزایشی عمومی, پیچیدگی الگوریتم برچسب­ گذاری, زمان اجرای الگوریتم, ماکسیمم جریان – مینیمم برش,  قضیه­ مسیر افزایشی, قضیه صحیح بودن, مثال حل شده براساس الگوریتم برچسب گذاری,  قضیۀ ماکسیمم جریان – مینیمم برش