最小费用最大流问题

  ◆ 最小费用最大流 【MCMF问题及数学模型】算法 　　在介绍最大流问题时，咱们列举了一个最大物资输送流问题。若是这个问题的已知条件还包括每条边运送单位物资的费用，那么怎样运送，才能获得最大运输量，而且输送费用最少？这即是所谓最小费用最大流问题。  　　在最大流的有关定义的基础上，若每条有向边除权数c(e)（表示边容量）外还有另一个权数w(e)（表示单位流所需费用），而且已求得该网络的最大流值

>>阅读原文<<