给定一个网络G和网络上的可行流flow,网络G对应的残余网络G',G中的一条零流边(v,w)对应G’中的一条方向边(w,v),其流量是边(v,w)的流量。
举一反三
- 给定一个网络G和网络上的可行流flow,网络G对应的残余网络G',G中的一条弱流边(v,w)对应G’中的一条方向边(w,v),其流量是边(v,w)的容量-流量。
- 给定一个网络G和网络上的可行流flow,网络G对应的残余网络G',G中的一条弱流边(v,w)对应G’中的两条边,其中边(w,v)流量等于边(v,w)的流量。
- 给定一个网络G和网络上的可行流flow,网络G对应的残余网络G',G中的一条弱流边(v,w)对应G’中的两条边,其中边(v,w)流量等于G中边(v,w)的流量。
- 剩余网络中,前向边和后向边(v,w)的费用都为cost(w,v)。
- 剩余网络中,前向边和后向边(v,w)的费用都为cost(w,v)。 A: 正确 B: 错误