关于可行流,以下叙述( )不正确。
A: 最大流是一条从发点到收点的路,使得通过这条路的流量最大。
B: 在网络的任一中间点,可行流满足流入量=流出量
C: 各条有向边上的流量均为零的流是一个可行流
D: 可行流的流量小于等于容量限制条件而大于等于零。
A: 最大流是一条从发点到收点的路,使得通过这条路的流量最大。
B: 在网络的任一中间点,可行流满足流入量=流出量
C: 各条有向边上的流量均为零的流是一个可行流
D: 可行流的流量小于等于容量限制条件而大于等于零。
举一反三
- 关于可行流,以下叙述不正确的是( )。 A: 可行流的流量大于零而小于容量限制条件 B: 一个网络的最大流必然是该网络的一个可行流 C: 各条有向边上的流量均为零的流是一个可行流 D: 对网络的任一中间点,可行流满足流入量=流出量
- 可行流总是存在的,最大流的问题就是在容量网络中寻找流量最大的可行流()
- 有关网络最大流问题,下列说法正确的是( )。 A: 最大流等于最大流量 B: 可行流是最大流当且仅当存在发点到收点的增广链 C: 可行流是最大流当且仅当不存在发点到收点的增广链 D: 调整量等于增广链上点标号的最大值
- 以下有关增广路的说法正确的是( ) A: 设flow是一个可行流。P是从s到t的一条增广路,则,P上的向前边的流量均小于边的容量 B: 设flow是一个可行流。P是从s到t的一条增广路,则,P上的向前边的流量均大于零 C: 设flow是一个可行流。P是从s到t的一条增广路,则,P上的向后边的流量均大于零 D: 设flow是一个可行流。P是从s到t的一条增广路,则,P上的向后边的流量均均小于边的容量
- 最大流算法的初始可行流可以从零流开始,也可以先观察得到一个流量比较大的可行流。