О2_ТипыМоделей.МодельМаксимальногоПотока
Модель задачи о максимальном потоке в ориентированном графе: нахождение наибольшего потока от источника к стоку с учётом пропускных способностей дуг. Основной способ вызова — через фасад О2.ТипыМоделей().МодельМаксимальногоПотока().
Синтаксис
О2.ТипыМоделей().МодельМаксимальногоПотока()
Возвращаемое значение
- ПеречислениеСсылка.О2_ТипыМоделей — значение
MaxFlow.
Описание
Подходит для задач, сводимых к максимальному потоку в сети: пропускная способность транспортной или коммуникационной сети, задачи о паросочетаниях и назначениях.
Подробнее см. Максимальный поток (MaxFlow).