关于带收发点的容量网络中从发点到收点的一条增广路，以下叙述（

【名词&注释】

约束条件(constraint condition)、独立性(independence)、线性规划(linear programming)、划分阶段、不饱和(unsaturated)

[多选题]关于带收发点的容量网络中从发点到收点的一条增广路，以下叙述（）不正确。

A. 增广路上的有向边的方向必须是从发点指向收点的
B. 增广路上的有向边，必须都是不饱和^{(unsaturated)}边
C. 增广路上不能有零流边
D. 增广路上与发点到收点方向一致的有向边不能是饱和边，相反方向的有向边不能是零流边

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

学习资料：

[单选题]线性规划问题的数学模型由目标函数、约束条件以及（）三个部分组成。

A. 非负条件
B. 顶点集合
C. 最优解
D. 决策变量

[单选题]关于动态规划问题的下列命题中错误的是（）。

A. 动态规划分阶段顺序不同，则结果不同
B. 状态对决策有影响
C. 动态规划中，定义状态时应保证在各个阶段中所做决策的相对独立性
D. 动态规划的求解过程都可以用列表形式实现

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