prime

摘要： 给出一个容量网络，那他的最大流一定是一个定值（即使是有多个一样的最大值）。 所以我们从开始的可行流开始增广时，最终的增广量是一定的。 所以为了满足最小费用我们只需要每次找最小费用的增广路即可，直到流量为最大值。 这个问题仅仅是在求增广路时先考虑费用最小的增广路，其他思想和EK... 阅读全文