运输问题和求网络最大流问题,都可看作是最小费用流的特例。()此题为判断题(对，错)。

第1题：

【填空题】网络以最小费用通过某一可行流的问题就是 问题，当网络中的流量达到最大时，就是 问题。

第2题：

44、以下哪些问题可转化为最小费用最大流问题（）。

A．运输问题

B．指派问题

C．生产计划问题

D．多阶段存贮问题

第3题：

以下说法中正确的有（）。

A．网络的最大流就是其最大流量

B．用Ford-Fulkerson算法,在找出网络最大流同时也找到了该网络的最小割

C．求网络最大流时，如存在多条增广链，则各条增广链之间不可能包含相同的弧

D．一个含有多个发点和多个收点的求最大流问题应拆分为若干个只含一个发点和一个收点的问题进行求解

第4题：

给定网络G，最小费用最大流问题求G的一个最大流flow，使流的总费用最小。

第5题：

一个具有多个发点和多个收点的求网络最大流的问题一定可以转化为求具有单个发点和单个收点的求网络最大流问题。