توضیحات

جهت دانلود فایل پی دی اف خلاصه کتاب، بر روی لینک زیر کلیک نمایید.

M620_Abstract

پیشگفتار

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

در بعضی از شبکه­ها با حالتی روبه­رو هستیم که در آن علاوه بر کمان­ها راس­های شبکه نیز دارای ظرفیت هستند، یعنی میزان جریانی که می­تواند به هر راس وارد شود دارای محدودیت است. این حالت برای نمونه در هنگام محاسبه­ی مسیر­های مجزا در گراف­ها (یافتن مسیرهایی بین یک مبدا و مقصد مشخص به گونه­ای که این مسیرها به جز مبدا ومقصد راس مشترکی نداشته باشند) ویا در مساله­های دیگری که راس­ها، مدلی از اشیای دارای ظرفیت هستند پدیدار میشود.

در بسیاری از مساله­های شبکه جریان تنها دارای یک منبع و یک مقصد هستیم، حال باتعمیم دادن این نوع مساله­ها نحوه­ی یافتن جواب­های بهینه برای حالت منبع و مقصد چند­گانه را مورد بررسی قرار می­دهیم. در این کتاب برای حل مساله­ی ماکزیمم جریان با چندین منبع ومقصد با استفاده از مفهوم ماکزیمم جریان الفبایی الگوریتمی ارائه شده است.

————————————————————————————————————————————————————————————————————————————

Abstract

The problem of finding a maximum flow in a graph or a network is a well-known problem with applications in various fields such as determining the maximum flow of petroleum products in a pipeline network, vehicles in a network. Roads and messages are in a communication network. In the case of maximum current, each arc is given a capacity that limits the current flowing through it. We are looking for a way to send the maximum amount of current from a source node to a destination node. These are the limitations.
In some networks, we are faced with a situation in which, in addition to arcs, the network heads also have capacity, ie the amount of current that can enter each head is limited. This is the case, for example, when calculating separate paths in graphs (finding paths between a specific origin and destination so that these paths have no common vertex other than the origin and destination) or in other problems where the vertex A model of objects with capacity emerges.
In many streaming network problems, we have only one source and one destination, and by generalizing to these types of problems, we look at how to find optimal solutions for multiple source and destination modes. In this book, an algorithm is presented to solve the problem of maximum flow with several sources and purposes using the concept of maximum alphabetic flow.