A.网络上容量与流量的最大差值B.网络上容量与流量的最小差值C.增广链上可调整量的最小值D.增广链上流量量与容……

单项选择题最优性定理是动态规划问题求解的（）。

A.无关条件
B.必要条件
C.充分条件
D.充要条件

单项选择题动态规划不是（）。

A.有边界条件
B.一种算法
C.一种解题思路
D.多阶段规划的方法

单项选择题以下树图的概念中正确的有（）。

A.重要的网络系统一般采用树状结构
B.任何含n个点（n-1）条边的图一定是树图
C.任一图G中，当点集V确定后，树图是G中边数最多的连通图
D.树图中去掉任意一条边，图将不连通

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

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

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

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