• 2022-05-30
    运输问题和求网络最大流问题,都可看作是最小费用流的特例。()
  • 内容

    • 0

      某个网络最小费用最大流与这个网络的最大流相比较,它们的最大流量值相等,但流量不相同

    • 1

      网络以最小费用通过某一可行流的问题就是 问题,当网络中的流量达到最大时,就是 问题

    • 2

      以下哪些问题可转化为最小费用最大流问题( )。 A: 运输问题 B: 指派问题 C: 生产计划问题 D: 多阶段存贮问题

    • 3

      在下列有关最小费用最大流的论述中,哪一个是正确的 ? A: 最小费用最大流就是费用最小的可行流; B: 最小费用最大流就是费用最小的流; C: 最小费用最大流就是费用最小的最大流; D: 最小费用最大流就是任一最大流。

    • 4

      最小费用最大流问题可以分解为。