مروری بر کتاب

جریان در شبکه ها یکی از فیلد های تحقیق در عملیات است که دانشجویان و محققان در عمل و پژوهش های خود مورد استفاده قرار می دهند. این مبحث در رشته های مختلفی از جمله شیمی، فیزیک، شبکه های کامپیوتری، سیاست های عمومی، سیستم های اجتماعی، زمان بندی و مسیریاب و مهندسی عمران، صنایع و حمل و نقل استفاده می شود. در نوشتار این کتاب تلاش شده است که این گستردگی مخاطبان لحاظ شود و کتابی جامع و مانع و کامل تهیه شود که شامل تئوری، دستور حل و مثال های متعدد باشد. این کتاب سال های است که به عنوان مرجع در دانشگاه های دنیا برای درس نظریه شبکه و درس های مشابه تدریس می شود.

فهرست مطالب

مطالبی که در این کتاب مورد بررسی قرار می گیرد به صورت زیر است:
1- مقدمه
2- مسیرها، درخت ها و دورها
3- طراحی و آنالیز الگوریتم ها
4- کوتاهترین مسیر: روش برچسب گذاری
5- مسئله جریان بیشین: ایده اولیه
6- مسئله جریان بیشین: الگوریتم چندجمله ای
7- مسئله جریان بیشین: نکات اضافی
8- مسئله جریان با هزینه کمینه: الگوریتم های پایه ای
9- مسئله جریان با هزینه کمینه: الگوریتم چندجمله ای
10- مسئله جریان با هزینه کمینه: الگوریتم سیمپلکس
11- مچینگ و تخصیص
12- درخت پوشش کمینه
13- مسئله جریان با هزینه محدب
14- مسئله عمومی جریان
15- آزاد سازی لاگرانژ و بهینه سازی شبکه
16- جریان چندکالایی
17- الگوریتم ها و روش آزمایش محاسبات
18- کاربرد های مسئله شبکه
19- ساختار داده ها
20- پیچیدگی در مسائل
21- برنامه ریزی خطی