导航
您当前的位置:首页 > 高教类 > 理学类
问题:

答案窝,daanwo.com
[多选题]关于最小费用流问题和Hitchcock问题,正确的是Qec答案窝(daanwo.com)-大学生作业答案及考资分享平台
A原始对偶方法把Hitchcock问题看成原问题,组合化价值向量,得到的方法称为ab算法。Qec答案窝(daanwo.com)-大学生作业答案及考资分享平台
Bab算法每次迭代通过标号算法求解最大流问题RP,并通过最优图中的标号点来确定对偶问题DRP的最优解。Qec答案窝(daanwo.com)-大学生作业答案及考资分享平台
Cab算法嵌套使用了原始对偶方法,外层求解RP转化为最大流,内层最大流算法转化为s-t路的可达性问题。Qec答案窝(daanwo.com)-大学生作业答案及考资分享平台
D最小费用流问题和Hitchcock问题可以相互转化,因此也可以用ab算法求解最小费用流问题。
答案窝,daanwo.com
答案解析:

您可能感兴趣的问题
相关问题
关于我们 | 用户指南 | 版权声明 | 给我留言 | 联系我们 | 积分商城 | 答案求助 | 网站地图
Copyright © 2024 www.daanwo.com All Rights Reserved