A.重要的网络系统一般采用树状结构B.任何含n个点（n-1）条边的图一定是树图C.任一图G中，当点集V确定后，……

单项选择题匈牙利法用于求解下列哪类问题？（）

A.对偶问题
B.运输问题
C.线性规划
D.指派问题

单项选择题下列有关动态规划的叙述中不正确的有（）

A.采用顺序解法与逆序解法可能得出不同的结果。
B.动态规划求解的基本思路是将一个多阶段的决策问题转化为一系列具有递推关系的单阶段决策问题。
C.动态规划中状态的选取必须满足无后效性原则。
D.对结构基本雷同的线性与非线性规划问题，用动态规划方法求解时计算量不会有太大差别。

单项选择题下述有关动态规划的叙述中不正确的有（）

A.动态规划将一个多阶段的决策问题转化为一个具有递推关系的单阶段的决策问题。
B.动态规划不能用于求解同时间顺序无关的静态问题。
C.动态规划求解的思路基于利·贝尔曼提出的最优化原理。
D.动态规划数学模型由阶段、状态、决策与策略，状态转移方程及指标函数等构成。

单项选择题混合整数线性规划指的是（）。

A.部分变量要求是整数
B.所有变量要求是整数
C.目标函数值必须是整数
D.部分变量必须是0或1

单项选择题在目标规划中，求解的基本原则是首先满足高级别的目标，但当高级别目标不能满足时，（）。

A.其后的所有低级别目标一定不能被满足
B.其后的所有低级别目标一定能被满足
C.其后的某些低级别目标有可能被满足
D.其后的某些低级别目标一定不能被满足