Книги
  • @
  • «»{}∼
FINDING A MAXIMUM VALUE FLOW IN PURE NETWORK

FINDING A MAXIMUM VALUE FLOW IN PURE NETWORK

138619225
8912.5 руб.
Добавить в корзину
Описание
Optimizing (maximizing or minimizing) is a basic need of human being. There are many real life problems that need the process of optimization; one of it is the problem of finding a maximum value flow in a single commodity network. A maximum value flow in a pure network can be calculated by different methods with different computational complexity. One of the earliest methods is the Ford-Fulkerson Algorithm with limited practical use. Hence, among the different methods this book emphasized on Dinic's method for getting a maximum value flow in pure network (single commodity flow) with very best running time. The method is applied after constructing an auxiliary network (layered network) with respect to the present flow vector in a given network. This process identifies and includes those paths which are important for maximizing the flow amount in the network. To get the maximum value flow, the construction step of the layered network would be carried out repeatedly. The book clearly shows how to use the Dinic's method appropriately and contains clear examples for elaborating the means to get a maximum value flow by the aforementioned method.
Эта книга будет изготовлена в соответствии с Вашим заказом по технологии Print-on-Demand компанией ООО «Книга по Требованию». Print-on-Demand - это технология печати книг по Вашему заказу на цифровом типографском оборудовании. Книга, произведенная по технологии Print-on-Demand (POD) представляет собой классическую печатную книгу с соблюдением всех стандартов качества, от офсетной бумаги и плотного картона до качественного клея, используемого при изготовлении. Черно-белая текстовая или полноцветная иллюстрированная книга (в зависимости от исходного файла, подготовленного к печати) может быть изготовлена в разных вариантах: - в мягкой обложке (Клеевое Бесшвейное Скрепление); - скрепление скобой (для книг с небольшим количеством страниц); - в твердом переплете с клееным текстовым блоком; Материалы, используемые при производстве книги: - бумага текстового блока - офсетная (белая или кремовая) 80 г/м2 - мягкая обложка - бумага мелованная 250 г/м2; - ламинация обложки - матовая или глянцевая; - твердый переплет - картон 2 мм, каптал, белые форзацы, прямой корешок - сверхпрочный полимерный клей; - каждая книга упакована в термопленку. Каждый заказ обрабатывается в индивидуальном порядке: каждой книге, напечатанной по технологии Print-on-Demand, присваивается уникальный номер.