You do this by setting the lower bound on all edges to zero, and then make an extra edge from the sink formula_9 to the source formula_10, with capacity formula_11 and lower bound formula_12, forcing the total flow from formula_10 to formula_9 to also be formula_6.
Суть задачи — найти поток "f"("u", "v"), минимизирующий его общую стоимость::formula_10Ставим нижнюю границу для всех рёбер равную нулю и проводим дополнительное ребро из стока formula_11 в источник formula_12 с пропускной способностью formula_13 и нижней границей formula_14.