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

第1题：

【单选题】某人要从南昌搭乘汽车去重庆，他希望选择一条线路，经过换乘，使得车费最少。此问题可以转化为（）

A．最短路问题求解

B．最大流量问题求解

C．最小树问题求解

D．最小费用最大流问题求解

第2题：

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

第3题：

网络最短路问题和网络最小树问题实质是一个问题

第4题：

某人要从西安搭乘汽车去北京，他希望选择一条线路，经过转乘，使得车费最少。此问题可以转化为（）。

A．最大流量问题求解

B．最短路问题求解

C．最小生成树问题求解

D．最小费用最大流问题求解

第5题：

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