零流f={0}是流量为0的最小费用流。
举一反三
- 最小费用最大流算法求得解需满足（）条件。 A: 对于任意边 e Î E: 0£f(e)£c(e) B: 对任意顶点v，顶点的净流量=0 C: 每条边的流量乘以单位流量费用之和最小 D: 从s出发的边都满流
- 关于网络最大流的描述中不正确的是（ ）。 A: 增广链满足前向弧为非零流，后向弧为非饱和弧； B: 每条弧的流量fij应满足容量限制和平衡条件； C: 赋权有向图每条弧都有一个权Cij≥0，称为弧的容量； D: 所有弧的流量fij=0，就可得到流量v(f)=0的可行流，简称零流。
- 流量等于5的最小费用流方案
- 对可行流f={fij}，如果0<fij<Cij，则弧(vi,vj)∈A是非零流非饱和弧。
- 流量等于5的最小费用流所产生的费用是