实际上,在网络最大流理论中,前向弧与后向弧的定义是正对发点至收点之间的一条链而言的
举一反三
- 网络中,同一条弧可能在一条链中是前向弧,而在另一条链中是后向弧。
- 网络中,同一条弧可能在一条链中是前向弧,而在另一条链中是后向弧。 A: 正确 B: 错误
- 最大流问题中,一条增广链需满足:前向弧有流量、后向弧不饱和。
- 最大流问题中,割集是分割网络发点与收点的弧的组合,不考虑弧的方向。
- 在一条增广链中( )(其中fij为该段弧上的流量,cij为该段弧上的容量)。 A: 对于前向弧一定有fij≤cij,后向弧一定有fij≥0 B: 对于前向弧一定有fij<cij,后向弧一定有fij>0 C: 对于前向弧一定有fij<cij,后向弧一定有fij≥0 D: 对于前向弧一定有fij≤cij,后向弧一定有fij>0