给定网络G,最小费用最大流问题求G的一个最大流flow,使流的总费用最小。
举一反三
- 给定网络G,最小费用最大流问题求G的一个最大流flow,使流的总费用最小。 A: 正确 B: 错误
- 在下列有关最小费用最大流的论述中,哪一个是正确的 ? A: 最小费用最大流就是费用最小的可行流; B: 最小费用最大流就是费用最小的流; C: 最小费用最大流就是费用最小的最大流; D: 最小费用最大流就是任一最大流。
- 网络以最小费用通过某一可行流的问题就是()问题,当网络中的流量达到最大时,就是最小费用、最大流问题。
- 以下关于最小费用最大流问题说法错误的是( ) A: 最小费用最大流是指在保证网络流是最大流的前提下,使网络流的费用最小。 B: 可以用消圈算法求解最小费用最大流 C: 消圈算法是在残余网络中消除负费用圈 D: 消圈算法是在原网络中消除负费用圈
- 运输问题和求网络最大流问题,都可看作是最小费用流的特例。()