费用流模板

【文件属性】：

文件名称：费用流模板

文件大小：3KB

文件格式：CPP

更新时间：2019-02-13 05:29:23

费用流

解决最小费用最大流问题，一般有两条途径。一条途径是先用最大流算法算出最大流，然后根据边费用，检查是否有可能在流量平衡的前提下通过调整边流量，使总费用得以减少？只要有这个可能，就进行这样的调整。调整后，得到一个新的最大流。