网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
增广链要求()。
A、前向弧流量大于0
B、后向弧流量严格小于容量
C、不能全部为前向弧
D、前向弧流量严格小于容量
参考答案
更多 “ 增广链要求()。 A、前向弧流量大于0B、后向弧流量严格小于容量C、不能全部为前向弧D、前向弧流量严格小于容量 ” 相关考题
考题
用Ford－Fulkerson算法求解最大流问题,()。
A、增广链中一定全部为前向弧B、增广链中一定全部为后向弧C、当存在增广链时，一定没有得到最优解D、当不存在增广链时，说明方法失效
考题
2、关于增广链以下叙述正确的有（）。A．增广链是一条从发点出发到收点的有向路，这条路上各条边的方向必一致B．增广链上与发收点方向一致的边必是非饱和边，方向相反的边必是流量大于零的边C．增广链上与发收点方向一致的边必是流量小于容量的边，方向相反的边必是流量等于零的边D．增广链是一条从发点出发到收点的有向路，这条路上各条边的方向可不一致
考题
有关网络最大流问题，下列说法正确的是（）。A．最大流等于最大流量B．可行流是最大流当且仅当存在发点到收点的增广链C．可行流是最大流当且仅当不存在发点到收点的增广链D．调整量等于增广链上点标号的最大值
考题
关于带收发点的容量网络中从发点到收点的一条增广链，以下叙述正确的是（）。A．增广链上的有向边的方向必须是从发点指向收点的B．增广链上的有向边，必须都是不饱和边C．增广链上不能有零流边D．增广链上与发点到收点方向一致的有向边不能是饱和边，相反方向的有向边不能是零流边
考题
【单选题】下列正确的结论是（）A．最大流等于最大流量B．可行流是最大流当且仅当存在发点到收点的增广链C．可行流是最大流当且仅当不存在发点到收点的增广链D．调整量等于增广链上点标号的最大值
考题
最大流问题中，构成增广链的弧均为不饱和弧。
热门标签
最新试卷
