关于容量网络中的增广路,叙述错误的是( )
A: 增广路为从发点到收点的任意一条路
B: 增广路为从发点到收点的一条路
C: 前向弧为非饱和弧
D: 后向弧为非零弧
A: 增广路为从发点到收点的任意一条路
B: 增广路为从发点到收点的一条路
C: 前向弧为非饱和弧
D: 后向弧为非零弧
举一反三
- 网络中的增广链(路)是可以增加流量的链，即前向弧是饱和弧，后向弧是零流弧()
- 最短增广路算法每次都找一条包含弧数最少的增广路
- 最短增广路算法每次都找一条包含弧数最少的增广路 A: 正确 B: 错误
- 增广链应满足（ ）。 A: 链上的前向弧为非饱和弧 B: 链上的前向弧为饱和弧 C: 链上的后向弧为零流弧 D: 链上的后向弧为非零流弧
- 关于增广链，以下叙述正确的有（） A: 增广链是一条从发点到收点的有向路，这条路上各条边的方向必一致 B: 增广链是一条从发点到收点的有向路，这条路上各条边的方向可不一致 C: 增广链上与发点到收点方向一致的边必须是非饱和边，方向相反的边必须是流量大于零的边 D: 增广链上与发点到收点方向一致的边必须是流量小于容量的边，方向相反的边必须是流量等于零的边 E: 增广链上与发点到收点方向一致的边必须是流量为零的边，方向相反的边必须是流量大于零的边