A.25.92t/d
B.31.10t/d
C.32.40t/d
D.86.40t/d
任一容量网络中,从起点到终点的最大流的流量等于分离起点和终点的任一割集的容量.
A.正确
B.错误
C.不一定
D.无法判断
A.每个标号点的标号包含两部分,第一个标号表示标号是从哪一点得到的,第二个标号用来确定增广链上的调整量
B.如果收点vs被标上号,表示得到一条增广链
C.调整时前向弧流量减去调整量
D.如果收点vs未被标上号,则可得到最大流
A.1/1500
B.1/2000
C.1/2500
D.1/3000