关于最小代价流问题,以下叙述不正确的是()


关于最小代价流问题,以下叙述不正确的是()

A、最小代价流问题既要考虑每条边的容量,又要考虑每条边的费用。

B、最小代价流问题不可以表述为线性规划模型。

C、最小代价流问题可以借助伴随f的增流网络求解。

D、最小代价最大流问题就是求一个最大流,使流的总输送费用最小。

正确答案:最小代价流问题不可以表述为线性规划模型。


Tag:最小 代价 线性规划 时间:2024-05-03 21:40:22