最小费用最大流算法求得解需满足（）条件。
A: 对于任意边 e Î E: 0£f(e)£c(e)
B: 对任意顶点v，顶点的净流量=0
C: 每条边的流量乘以单位流量费用之和最小
D: 从s出发的边都满流
A: 对于任意边 e Î E: 0£f(e)£c(e)
B: 对任意顶点v，顶点的净流量=0
C: 每条边的流量乘以单位流量费用之和最小
D: 从s出发的边都满流
A,B,C
举一反三
内容
- 0
使用Prim算法求出下图的最小生成树，下列表述中错误的是（ ）。[img=298x277]1803a3694b4a070.png[/img] A: 从不同顶点出发求得的最小生成树不同。 B: 从顶点 V3 或 V5 出发第一条选中的边都是（3，5）。 C: 从顶点 V2 或 V0 出发第一条选中的边都是（0，2）。 D: 从顶点 V1 或 V4 出发第二条选中的边都是（0，2）。
- 1
始终保持可行流是最大流，通过不断调整使费用逐步减小，最终成为最大流量的最小费用流。这种算法是（） A: 消圈算法 B: 最小费用路算法 C: EK算法 D: Dinic算法
- 2
最大流问题中，对于一个可行流，对于一个可行流，有向边（）上的流量fij必须要满足的条件之一是（） A: 0≤fij≥cij B: 0≥fij≤cij C: 0≤fij≤cij D: 0≥fij≥cij
- 3
任意的简单多面体，其面F、边E、顶点V的数目需要满足欧拉公式V-E+F=2。 A: 正确 B: 错误
- 4
始终保持网络中的可行流是最小费用流，然后不断调整，使流量逐步增大， 最终成为最小费用的最大流。这种算法是（） A: 消圈算法 B: 最小费用路算法 C: EK算法 D: Dinic算法