网络流量有以下几种情况?
A: 可行流
B: 零流
C: 最小流
D: 最大流
A: 可行流
B: 零流
C: 最小流
D: 最大流
A,B,D
举一反三
- 关于可行流，以下叙述不正确的是( )。 A: 可行流的流量大于零而小于容量限制条件 B: 一个网络的最大流必然是该网络的一个可行流 C: 各条有向边上的流量均为零的流是一个可行流 D: 对网络的任一中间点，可行流满足流入量=流出量
- 可行流总是存在的，最大流的问题就是在容量网络中寻找流量最大的可行流()
- 关于可行流，以下叙述( )不正确。 A: 最大流是一条从发点到收点的路，使得通过这条路的流量最大。 B: 在网络的任一中间点，可行流满足流入量=流出量 C: 各条有向边上的流量均为零的流是一个可行流 D: 可行流的流量小于等于容量限制条件而大于等于零。
- 最大流算法的初始可行流可以从零流开始，也可以先观察得到一个流量比较大的可行流。
- 网络以最小费用通过某一可行流的问题就是（）问题，当网络中的流量达到最大时，就是最小费用、最大流问题。
内容
- 0
某个网络最小费用最大流与这个网络的最大流相比较，它们的最大流量值相等，但流量不相同
- 1
中国大学MOOC: 始终保持网络中的可行流是最小费用流，然后不断调整，使流量逐步增大， 最终成为最小费用的最大流。这种算法是（）
- 2
中国大学MOOC: 始终保持可行流是最大流，通过不断调整使费用逐步减小，最终成为最大流量的最小费用流。这种算法是（）
- 3
在任何网络流中，零流总是一个可行流。
- 4
一个可行流为最大流的充要条件是存在一个截集使其截量[]网络流的流量