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

答案窝,daanwo.com
[多选题]关于最大流的预流推进算法,正确的是:36x答案窝(daanwo.com)-大学生作业答案及考资分享平台
A预流推进算法综合利用了BFS求s-t最短路,分层网络的特性,和每次迭代推进尽可能多的流的思想。36x答案窝(daanwo.com)-大学生作业答案及考资分享平台
B预流推进算法每一轮迭代得到的s-t最短路长都是严格递减的。36x答案窝(daanwo.com)-大学生作业答案及考资分享平台
C预流推进算法的迭代次数是O(|V|),每次迭代的运算量不超过O(|V|2).36x答案窝(daanwo.com)-大学生作业答案及考资分享平台
D预流推进算法每轮迭代增广的流量由最小通行能力的点来确定。
答案窝,daanwo.com
答案解析:

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