摘要： 全裸的费用流，用来试模版的。费用流：在有代价与容量约束的网络上，安排一定的流量，使得所安排流量的费用或者代价达到最小，就是所谓的最小费用流问题。如果所安排的流量为网络的最大流，则称为最小费用最大流。求解最小费用流有两种经典算法，这里介绍一种增广路法。主要思想是，从流量为零开始，不断选择增广路，增加流... 阅读全文