问题：
[多选题]关于二部图的匹配算法，正确的是：
A对应一个最大匹配必存在一条交错增广路。
B二部图上的最大匹配问题的交错增广路算法通过构造辅助图来找一条交错增广路，其对应辅助图中从一个未盖点到一个目的点的路。
C辅助图上找一条交错增广路是通过广度优先搜索算法完成的。
D二部图上的最大匹配问题的交错增广路算法的时间复杂性为O(|E| min {(|V|,|U|}).
[多选题]关于二部图的匹配算法，正确的是：
A对应一个最大匹配必存在一条交错增广路。
B二部图上的最大匹配问题的交错增广路算法通过构造辅助图来找一条交错增广路，其对应辅助图中从一个未盖点到一个目的点的路。
C辅助图上找一条交错增广路是通过广度优先搜索算法完成的。
D二部图上的最大匹配问题的交错增广路算法的时间复杂性为O(|E| min {(|V|,|U|}).
您可能感兴趣的问题
- 化石的英文为“fossils”,从拉丁语衍生而来,其意思是( )。
- 澄江生物群出现了____等几大门类的动物
- 原生生物的特征包括：细胞有细胞核，是单细胞生物或者细胞聚合体组成的生物。
- 在六界分类方案里，只有核物质没有完整的细胞核的原核细胞形成的是 ____，主要包括细菌类；含完整的细胞核、细胞质的真核细胞形成的是____，其他的生物类群都属于这一大类。 根据细胞与组织分化的不同，真
- 因为和 ____共生，现代共生型珊瑚需要生活在温暖的透光浅海。随着海洋温度的升高，共生藻类大面积死亡，使得珊瑚虫也渐渐死亡，出现了著名的“白化（bleaching）”现象。
- 腕足动物是____生活的
- 以下选项中，腕足类学名或图片与结构特征对应正确的有（ ）。
- 头足动物的壳内被分割为多个壳室,和有孔虫类似,最后的一个壳室通常较大,是软体居住的地方,称为( )。
- 我们通常所说的"瑶柱"，就是海扇类的_____
- 陆栖脊椎动物的附肢是多支点的杠杆，无肩带，有腰带，不仅整个附肢可以依躯体作相对应的转动，而且附肢的各部分也可以作相对应的转动。
