网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

下列对于最大流问题的说法正确的是:()

A、容量有限网络中的最大可行流

B、包括资金流

C、不包括信息流

D、应用广泛


参考答案

更多 “ 下列对于最大流问题的说法正确的是:()A、容量有限网络中的最大可行流B、包括资金流C、不包括信息流D、应用广泛 ” 相关考题
考题 能够通过网络的最大可行流称最大流。()

考题 网络中一条可行流不存在增广链是该可行流为最大流的充分不必要条件。()

考题 可行流总是存在的,最大流的问题就是在容量网络中寻找流量最大的可行流() 此题为判断题(对,错)。

考题 总是最大流问题的一个可行流。

考题 关于最大流问题,以下叙述不正确的是()A.一个容量网络的最大流量是唯一确定的B.最大流的流量等于最小割集的容量C.当用标号法求最大流时,可能得到不同的最大流方案D.当最大流方案不唯一时,得到的最大流量亦可能不相同

考题 下面说法错误的是()A.网络中存在割 (A, B) 使流值 v(f) = 割的容量cap(A, B),则割 (A, B)是最小割。B.匈牙利算法中起点和终点都是未匹配点的交错路径称为可增广路径,有奇数条边。C.给定二分图G = <V, E>中无孤立点,其最大流算法求得最大流f, 则 G的最小顶点覆盖数=n-fD.有下界的流通问题不一定有可行流。

考题 下列正确的结论是()A.最大流等于最大截集B.可行流是最大流当且仅当存在发点到收点的增广链C.可行流是最大流当且仅当不存在发点到收点的增广链D.调整量等于增广链上点标号的最大值

考题 有关网络最大流问题,下列说法正确的是()。A.最大流等于最大流量B.可行流是最大流当且仅当存在发点到收点的增广链C.可行流是最大流当且仅当不存在发点到收点的增广链D.调整量等于增广链上点标号的最大值

考题 【单选题】下列正确的结论是()A.最大流等于最大流量B.可行流是最大流当且仅当存在发点到收点的增广链C.可行流是最大流当且仅当不存在发点到收点的增广链D.调整量等于增广链上点标号的最大值