最小费用路算法-最小费用流问题

【文件属性】：
文件名称：最小费用路算法-最小费用流问题
文件大小：354KB
文件格式：PPT
更新时间：2021-04-26 09:14:36
最小费用流 最小费用路算法 （Successive Shortest Path Algorithm ） Minimum cost flows 策略: 保持增广路的费用最小，逐渐增加流值 Algorithm 从0流开始 不断寻找s-t的最小费用增广路，逐渐增加流值，直到无增广路. Complexity: O(n2C) · shortest path algorithm