网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
下列对于最大流问题的说法正确的是：()
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．调整量等于增广链上点标号的最大值
热门标签
最新试卷