最小费用最大流算法:最小费用最大流的例题[朗读]

解决最小费用最大流问题,一般有两条途径.一条途径是先用最大流算法算出最大流,然后根据边费用,检查是否有可能在流量平衡的前提下通过调整边流量,使总费用得。