下列对于最大流问题的说法正确的是:()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.调整量等于增广链上点标号的最大值