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