付的总费用尽可能少？注意，在此问题中总费用仅包括携带物品通过路段时被收取的费用，车辆和路线安排上没有限制，但通过某一路段的物品数量总和不得超过它的容量，收取的费用与携带物品的多少成正比。
定义.最小费用最大流建立在最大流和网络流问题的基础之上。带权有向图 formula_1 是一个特殊的容量网络,所有边 formula_2 包含 formula_3, 称为这条弧的容量； 以及 formula_4 称为这条边的费用。容量网络中一个可行流的总费用为 formula_5. 所