Flows in Generalized Nets with Related Arcs

The problem of finding the maximum flow in nets of a special form is considered. In such nets the arcs are related in such a way that the total flow passing through the related arcs does not exceed the minimum throughput of these arcs. It is shown that the theorem by Ford and Fulkerson, according to...

Full description

Saved in:
Bibliographic Details
Main Author: V. A. Skorokhodov
Format: Article
Language:English
Published: Yaroslavl State University 2015-02-01
Series:Моделирование и анализ информационных систем
Subjects:
Online Access:https://www.mais-journal.ru/jour/article/view/17
Tags: Add Tag
No Tags, Be the first to tag this record!