В классических транспортных сетях часто возникает необходимость не просто передать максимальный объем ресурса от источника к стоку, но и сделать это с минимальными финансовыми затратами. Каждая транзитная магистраль обладает не только физическим лимитом пропускной способности, но и удельным экономическим тарифом за перекачку единицы груза. Задача о максимальном потоке минимальной стоимости (Min-Cost Max-Flow) объединяет в себе топологическую сложность теории графов и финансовую логику транспортной задачи линейного программирования. Ее математический аппарат позволяет виртуозно балансировать между пропускной способностью узких мест логистической цепи и стоимостью их эксплуатации, находя абсолютно идеальный экономический оптимум для глобальных инфраструктурных проектов.