始终保持可行流是最大流，通过不断调整使费用逐步减小，最终成为最大流量的最小费用流。这种算法是（）
A: 消圈算法
B: 最小费用路算法
C: EK算法
D: Dinic算法
A: 消圈算法
B: 最小费用路算法
C: EK算法
D: Dinic算法
举一反三
- 始终保持网络中的可行流是最小费用流，然后不断调整，使流量逐步增大， 最终成为最小费用的最大流。这种算法是（） A: 消圈算法 B: 最小费用路算法 C: EK算法 D: Dinic算法
- 中国大学MOOC: 始终保持可行流是最大流，通过不断调整使费用逐步减小，最终成为最大流量的最小费用流。这种算法是（）
- 中国大学MOOC: 始终保持网络中的可行流是最小费用流，然后不断调整，使流量逐步增大， 最终成为最小费用的最大流。这种算法是（）
- 以下关于最小费用最大流问题说法错误的是（ ） A: 最小费用最大流是指在保证网络流是最大流的前提下，使网络流的费用最小。 B: 可以用消圈算法求解最小费用最大流 C: 消圈算法是在残余网络中消除负费用圈 D: 消圈算法是在原网络中消除负费用圈
- 最小费用最大流算法寻找从源点s到汇点t的最小费用路，然后沿最小费用路增流，直至找到最小费用流。