问题:
[多选题]关于最小费用流问题和Hitchcock问题,正确的是
A原始对偶方法把Hitchcock问题看成原问题,组合化价值向量,得到的方法称为ab算法。
Bab算法每次迭代通过标号算法求解最大流问题RP,并通过最优图中的标号点来确定对偶问题DRP的最优解。
Cab算法嵌套使用了原始对偶方法,外层求解RP转化为最大流,内层最大流算法转化为s-t路的可达性问题。
D最小费用流问题和Hitchcock问题可以相互转化,因此也可以用ab算法求解最小费用流问题。
Copyright © 2024 www.daanwo.com All Rights Reserved |