题目内容

最短增广路算法可以设计出在O（logn）的平均时间内找到一条最短增广路，算法复杂度为O（mnlogn）

A. 对
B. 错

查看答案

搜索结果不匹配？点我反馈

更多问题

设G是n阶无孤立点的图，则V是G的顶点覆盖，当且仅当V-V是G的独立集。

A. 对
B. 错

匈牙利算法中起点和终点都是未匹配点的交错路径称为可增广路径，可增广路径有奇数条边。

A. 对
B. 错

给定连通图G,BFS遍历得到层次图，如果同一层中的结点无边相连，则G是二分图。

A. 对
B. 错

网络流满足容量约束，但一般不满足流量守恒约束。

A. 对
B. 错