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

答案窝,daanwo.com
[多选题]关于二部图的匹配算法,正确的是:HBP答案窝(daanwo.com)-大学生作业答案及考资分享平台
A对应一个最大匹配必存在一条交错增广路。HBP答案窝(daanwo.com)-大学生作业答案及考资分享平台
B二部图上的最大匹配问题的交错增广路算法通过构造辅助图来找一条交错增广路,其对应辅助图中从一个未盖点到一个目的点的路。HBP答案窝(daanwo.com)-大学生作业答案及考资分享平台
C辅助图上找一条交错增广路是通过广度优先搜索算法完成的。HBP答案窝(daanwo.com)-大学生作业答案及考资分享平台
D二部图上的最大匹配问题的交错增广路算法的时间复杂性为O(|E| min {(|V|,|U|}).
答案窝,daanwo.com
答案解析:

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