以下关于最小费用最大流问题说法错误的是（ ）
A: 最小费用最大流是指在保证网络流是最大流的前提下，使网络流的费用最小。
B: 可以用消圈算法求解最小费用最大流
C: 消圈算法是在残余网络中消除负费用圈
D: 消圈算法是在原网络中消除负费用圈
A: 最小费用最大流是指在保证网络流是最大流的前提下，使网络流的费用最小。
B: 可以用消圈算法求解最小费用最大流
C: 消圈算法是在残余网络中消除负费用圈
D: 消圈算法是在原网络中消除负费用圈
D
举一反三
- 始终保持网络中的可行流是最小费用流，然后不断调整，使流量逐步增大， 最终成为最小费用的最大流。这种算法是（） A: 消圈算法 B: 最小费用路算法 C: EK算法 D: Dinic算法
- 始终保持可行流是最大流，通过不断调整使费用逐步减小，最终成为最大流量的最小费用流。这种算法是（） A: 消圈算法 B: 最小费用路算法 C: EK算法 D: Dinic算法
- 网络以最小费用通过某一可行流的问题就是（）问题，当网络中的流量达到最大时，就是最小费用、最大流问题。
- 在下列有关最小费用最大流的论述中，哪一个是正确的 ？ A: 最小费用最大流就是费用最小的可行流； B: 最小费用最大流就是费用最小的流； C: 最小费用最大流就是费用最小的最大流； D: 最小费用最大流就是任一最大流。
- 某个网络最小费用最大流与这个网络的最大流相比较，它们的最大流量值相等，但流量不相同
内容
- 0
中国大学MOOC: 始终保持网络中的可行流是最小费用流，然后不断调整，使流量逐步增大， 最终成为最小费用的最大流。这种算法是（）
- 1
给定网络G，最小费用最大流问题求G的一个最大流flow，使流的总费用最小。
- 2
给定网络G，最小费用最大流问题求G的一个最大流flow，使流的总费用最小。 A: 正确 B: 错误
- 3
中国大学MOOC: 始终保持可行流是最大流，通过不断调整使费用逐步减小，最终成为最大流量的最小费用流。这种算法是（）
- 4
运输问题和求网络最大流问题，都可看作是最小费用流的特例。（)