在下列有关最小费用最大流的论述中，哪一个是正确的 ？
A: 最小费用最大流就是费用最小的可行流；
B: 最小费用最大流就是费用最小的流；
C: 最小费用最大流就是费用最小的最大流；
D: 最小费用最大流就是任一最大流。
A: 最小费用最大流就是费用最小的可行流；
B: 最小费用最大流就是费用最小的流；
C: 最小费用最大流就是费用最小的最大流；
D: 最小费用最大流就是任一最大流。
C
举一反三
内容
- 0
给定网络G，最小费用最大流问题求G的一个最大流flow，使流的总费用最小。 A: 正确 B: 错误
- 1
最小费用最大流算法寻找从源点s到汇点t的最小费用路，然后沿最小费用路增流，直至找到最小费用流。
- 2
最小费用最大流问题可以分解为。
- 3
中国大学MOOC: 始终保持可行流是最大流，通过不断调整使费用逐步减小，最终成为最大流量的最小费用流。这种算法是（）
- 4
最小费用最大流算法寻找从源点s到汇点t的最小费用路，然后沿最小费用路增流，直至找到最小费用流。 A: 正确 B: 错误