摘要： 在总流量最大的前提下，总费用最小的流为最小费用最大流。 分别用$c$和$a$表示每条边的容量和费用。 和最大流问题的区别要注意的是：可能存在平行边，它们的费用不同，所以无法合并这两条弧。（先假设图存在平行边和反向边），这样就可以用邻接矩阵cap和cost来保存各边的容量和费用了。 最小费用路算法和E 阅读全文