用Ford－Fulkerson算法求解最大流问题，（）。
A: 增广链中一定全部为前向弧
B: 增广链中一定全部为后向弧
C: 当存在增广链时，一定没有得到最优解
D: 当不存在增广链时，说明方法失效
A: 增广链中一定全部为前向弧
B: 增广链中一定全部为后向弧
C: 当存在增广链时，一定没有得到最优解
D: 当不存在增广链时，说明方法失效
举一反三
- 在下列有关增广链的论述中,()是正确的。 A: 在增广链上,所有弧的流量大于零且小于容量; B: 在增广链上,所有的前向弧是非饱和弧,所有的后向弧是非零流弧; C: 在增广链上,所有的弧都是零流弧。 D: 在增广链上,所有的弧都必须为非零流弧
- 增广链即后向弧均非饱和、前向弧均非零流的链。()
- 最大流问题中，一条增广链需满足：前向弧有流量、后向弧不饱和。
- 增广链上满足，前向弧有流量、后向弧不饱和。
- 在下列有关增广链的论述中，哪一个是正确的 ？ A: 在增广链上，所有的前向弧是非饱和弧，所有的后向弧是非零流弧； B: 在增广链上，所有弧的流量大于零且小于容量； C: 在增广链上，所有的弧都必须为非零流弧。 D: 在增广链上，所有的弧都是零流弧。