运输问题和求网络最大流问题,都可看作是最小费用流的特例。()
对
举一反三
内容
- 0
某个网络最小费用最大流与这个网络的最大流相比较,它们的最大流量值相等,但流量不相同
- 1
网络以最小费用通过某一可行流的问题就是 问题,当网络中的流量达到最大时,就是 问题
- 2
以下哪些问题可转化为最小费用最大流问题( )。 A: 运输问题 B: 指派问题 C: 生产计划问题 D: 多阶段存贮问题
- 3
在下列有关最小费用最大流的论述中,哪一个是正确的 ? A: 最小费用最大流就是费用最小的可行流; B: 最小费用最大流就是费用最小的流; C: 最小费用最大流就是费用最小的最大流; D: 最小费用最大流就是任一最大流。
- 4
最小费用最大流问题可以分解为。