题目内容

有下界的流通问题不一定有可行流。

A. 对
B. 错

查看答案

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

更多问题

带需求的流通必须满足供给和=需求和.

A. 对
B. 错

重标号操作使它的标号上升到比周围最低的结点高度+1,使他的赢余能流出去

A. 对
B. 错

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

A. 对
B. 错

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

A. 对
B. 错