Задача нахождения потока наименьшей стоимости в сети с ограниченной пропускной способностью является обобщением задачи о максимальном потоке.Дополнения:1) Все ребра являются однонаправленными2) В каждой дуге ставится стоимость прохождения единицы потока по данной дуге3) Дуги могут иметь положительную нижнюю границу пропускной способности4) Любой узел сети может выступать как в качестве источника, так и в качестве стокаВ задаче необходимо определить потоки по дугам, минимизирующие стоимость прохождения потока по всей сети, при этом должны удовлетворяться ограничения на пропускные способности дуг и на величины предложений спроса узлов.Cij – стоимость прохождения единицы потока по дуге из i в jfi – Величина «чистого» результирующего потока, проходящего через узел i.fj>0fj<0fj=0