多项选择题

关于二部图的匹配算法，正确的是：
A、对应一个最大匹配必存在一条交错增广路。
B、二部图上的最大匹配问题的交错增广路算法通过构造辅助图来找一条交错增广路，其对应辅助图中从一个未盖点到一个目的点的路。
C、辅助图上找一条交错增广路是通过广度优先搜索算法完成的。
D、二部图上的最大匹配问题的交错增广路算法的时间复杂性为O(|E| min {(|V|,|U|}).

点击查看答案&解析