-
最小费用流问题的解决方案-最小费用路算法
资源介绍
最小费用路算法
（Successive Shortest Path Algorithm ）
Minimum cost flows
策略: 保持增广路的费用最小，逐渐增加流值
Algorithm
从0流开始
不断寻找s-t的最小费用增广路，逐渐增加流值，直到无增广路.
Complexity: O(n2C) · shortest path algorithm
- 上一篇: pluginRT-master.zip
- 下一篇: jd-gui windows