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