相关考题
-
单项选择题
以下树图的概念中正确的有（）。
A.重要的网络系统一般采用树状结构
B.任何含n个点（n-1）条边的图一定是树图
C.任一图G中，当点集V确定后，树图是G中边数最多的连通图
D.树图中去掉任意一条边，图将不连通 -
单项选择题
匈牙利法用于求解下列哪类问题？（）
A.对偶问题
B.运输问题
C.线性规划
D.指派问题 -
单项选择题
下列有关动态规划的叙述中不正确的有（）
A.采用顺序解法与逆序解法可能得出不同的结果。
B.动态规划求解的基本思路是将一个多阶段的决策问题转化为一系列具有递推关系的单阶段决策问题。
C.动态规划中状态的选取必须满足无后效性原则。
D.对结构基本雷同的线性与非线性规划问题，用动态规划方法求解时计算量不会有太大差别。
