关于增广路，以下叙述（）正确。

【名词&注释】

充要条件(necessary and sufficient condition)、线性规划(linear programming)

[多选题]关于增广路，以下叙述（）正确。

A. 增广路是一条从发点到收点的有向路，这条路上各条边的方向必一致
B. 增广路是一条从发点到收点的有向路，这条路上各条边的方向可不一致
C. 增广路上与发点到收点方向一致的边必须是非饱和边，方向相反的边必须是流量大于零的边
D. 增广路上与发点到收点方向一致的边必须是流量小于容量的边，方向相反的边必须是流量等于零的边
E. 增广路上与发点到收点方向一致的边必须是流量为零的边，方向相反的边必须是流量大于零的边

查看答案&解析 查看所有试题

学习资料：

[单选题]关于线性规划和其对偶规划的叙述中，正确的是（）

A. 极大化问题（原始规划）的任意一个可行解所对应的目标函数值是对偶问题最优目标函数值的一个下界
B. 极小化问题（对偶规划）的任意一个可行解所对应的目标函数值是原始问题最优目标函数值的一个下界
C. 若原始问题可行，则其目标函数无界的充要条件是对偶问题有可行解
D. 若对偶问题可行，则其目标函数无界的充要条件是原始问题可行

本文链接：https://www.51bdks.net/show/07nzlk.html