دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
برای ارتباط با ما می توانید از طریق شماره موبایل زیر از طریق تماس و پیامک با ما در ارتباط باشید
در صورت عدم پاسخ گویی از طریق پیامک با پشتیبان در ارتباط باشید
برای کاربرانی که ثبت نام کرده اند
درصورت عدم همخوانی توضیحات با کتاب
از ساعت 7 صبح تا 10 شب
ویرایش:
نویسندگان: David P. Williamson
سری:
ISBN (شابک) : 1107185890, 9781316636831
ناشر: Cambridge University Press
سال نشر: 2019
تعداد صفحات: 328
زبان: English
فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود)
حجم فایل: 3 Mb
در صورت تبدیل فایل کتاب Network Flow Algorithms به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب الگوریتم های جریان شبکه نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
تئوری جریان شبکه در تعدادی از رشتهها، از جمله علوم کامپیوتر نظری، تحقیقات عملیات و ریاضیات گسسته، برای مدلسازی نه تنها مشکلات در حمل و نقل کالا و اطلاعات، بلکه طیف گستردهای از برنامههای کاربردی از مشکلات تقسیمبندی تصویر در رایانه استفاده شده است. چشم انداز تصمیم گیری در مورد زمانی که یک تیم بیسبال از رقابت حذف شده است. این متن و مرجع فارغ التحصیل، نمای مختصر و یکپارچه ای از طیف گسترده ای از الگوریتم های ترکیبی کارآمد برای مشکلات جریان شبکه، از جمله بسیاری از نتایجی که در کتاب های دیگر یافت نمی شوند، ارائه می دهد. حداکثر جریانها، جریانهای کمهزینه، جریانهای تعمیمیافته، جریانهای چند کالایی، و کاهشهای حداقل جهانی را پوشش میدهد و همچنین کار اخیر در مورد محاسبه جریانهای الکتریکی را همراه با کاربردهای اخیر این جریانها برای مسائل کلاسیک در نظریه جریان شبکه ارائه میکند. • نتایج را از دیدگاه الگوریتم های علم کامپیوتر مدرن در این منطقه ارائه می دهد • حاوی چندین الگوریتم کلیدی است که قبلاً در قالب کتاب بررسی نشده اند، از جمله الگوریتم های جدید در مورد جریان الکتریکی • شامل پنجاه و پنج تمرین پایان فصل است که کاربردها و الگوریتم های اضافی را برای تجزیه و تحلیل ارائه می کند.
Network flow theory has been used across a number of disciplines, including theoretical computer science, operations research, and discrete math, to model not only problems in the transportation of goods and information, but also a wide range of applications from image segmentation problems in computer vision to deciding when a baseball team has been eliminated from contention. This graduate text and reference presents a succinct, unified view of a wide variety of efficient combinatorial algorithms for network flow problems, including many results not found in other books. It covers maximum flows, minimum-cost flows, generalized flows, multicommodity flows, and global minimum cuts and also presents recent work on computing electrical flows along with recent applications of these flows to classical problems in network flow theory. • Presents results in the area from a modern computer science algorithms outlook • Contains several key algorithms not previously treated in book form, including new algorithms on electrical flow • Includes fifty-five end-of-chapter exercises which provide applications and additional algorithms to analyze
Cover......Page 1
Front Matter ......Page 3
Network Flow Algorithms......Page 5
Copyright ......Page 6
Contents ......Page 7
Preface......Page 11
Acknowledgments ......Page 13
1 Preliminaries: Shortest Path Algorithms......Page 15
2 Maximum Flow Algorithms......Page 37
3 Global Minimum Cut Algorithms......Page 94
4 More Maximum Flow Algorithms......Page 130
5 Minimum-Cost Circulation Algorithms......Page 146
6 Generalized Flow Algorithms......Page 202
7 Multicommodity Flow Algorithms......Page 238
8 Electrical Flow Algorithms......Page 267
9 Open Questions......Page 305
References......Page 308
Author Index......Page 321
Index ......Page 324