求最小费用最大流方法每次都是求当前的 最小费用流从零流出发设目前的流量为f, 在构造的伴随增量网络中定义一个新的费 用正向弧就是原来的费用反向弧则为原来 费用的相反数从所有的从源到汇的路径中 选出费用最小的路径设其相应的流的调整 量为0,则它是流量0的最小费用流继续下 去,直到伴随网络中没有从源到汇的路径即 求得最小费用最大流求最小费用最大流方法:每次都是求当前的 最小费用流.从零流出发.设目前的流量为f, 在构造的伴随增量网络中,定义一个新的费 用:正向弧就是原来的费用,反向弧则为原来 费用的相反数.从所有的从源到汇的路径中 选出费用最小的路径,设其相应的流的调整 量为θ,则它是流量f+ θ的最小费用流.继续下 去,直到伴随网络中没有从源到汇的路径.即 求得最小费用最大流