n1ro°
RU

Калькуляторы / Текст и данные

Поток минимальной стоимости

Найти min-cost flow в сети при capacities/costs

От 0 до 1,00e6

Как получается результат

Successive shortest augmenting path with node potentials (reduced costs).

Пример

flow=2 через A: cost=4.

Ограничения

≤40 вершин; capacity≥0; neg-cost cycle handling via potentials.

Источники

Проверено: · Актуальность: 14.09.2026 · Редакция N1RO

Нашли ошибку? Сообщить