下图是某城市局部供水网络系统，其中第一个权重为最大流量限制，第二个权重为单位流量费用。[img=421x223]17da677a8253f25.png[/img]流量等于5的最小费用流方案（ ）。
A: 不确定是否唯一
B: 弧（2,5）有流通过
C: 不是唯一的
D: 是唯一的
A: 不确定是否唯一
B: 弧（2,5）有流通过
C: 不是唯一的
D: 是唯一的
举一反三
- 下图是某城市局部供水网络系统，其中第一个权重为最大流量限制，第二个权重为单位流量费用。[img=421x223]17da677a8253f25.png[/img]流量等于5的最小费用流所产生的费用是（ ）。 A: 88 B: 55 C: 77 D: 66
- 流量等于5的最小费用流方案 A: 是唯一的 B: 不是唯一的 C: 弧（2,5）有流通过 D: 不确定是否唯一
- 最小费用最大流一定是唯一的。 A: 正确 B: 错误
- 流量等于5的最小费用流方案
- 关于最大流问题，以下叙述不正确的是（） A: 一个容量网络的最大流量是唯一确定的 B: 最大流的流量等于最小割集的容量 C: 当用标号法求最大流时，可能得到不同的最大流方案 D: 当最大流方案不唯一时，得到的最大流量亦可能不相同