网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
如果问题存在最优解,则下面几种搜索算法中,()可以认为是“智能程度相对比较高”的算法。
A.启发式搜索
B.深度优先搜索
C.宽度优先搜索
D.盲目搜索
参考答案和解析
宽度优先搜索
更多 “如果问题存在最优解,则下面几种搜索算法中,()可以认为是“智能程度相对比较高”的算法。A.启发式搜索B.深度优先搜索C.宽度优先搜索D.盲目搜索” 相关考题
考题
线性规划问题由线性的目标函数和线性的约束条件(包括变量非负条件)组成。满足约束条件的所有解的集合称为可行解区。既满足约束条件,又使目标函数达到极值的解称为最优解。以下关于可行解区和最优解的叙述中,正确的是( )。A.线性规划问题的可行解区一定存在B.如果可行解区存在,则一定有界C.如果可行解区存在但无界,则一定不存在最优解D.如果最优解存在,则一定会在可行解区的某个顶点处达到
考题
线性规划问题由线性的目标函数和线性的约束条件(包括变量非负条件)组成。满足约束条件的所有解的集合称为可行解区。既满足约束条件,又使目标函数达到极值的解称为最优解。以下关于可行解区和最优解的叙述中,正确的是(52)。A.线性规划问题的可行解区一定存在
B.如果可行解区存在,则一定有界
C.如果可行解区存在但无界,则一定不存在最优解
D.如果最优解存在,则一定会在可行解区的某个顶点处达到
考题
在用单纯形法求解线性规划问题时,下列说法错误的是()。A、如果在单纯形表中,所有检验数都非正,则对应的基本可行解就是最优解B、如果在单纯形表中,某一检验数大于零,而且对应变量所在列中没有正数,则线性规划问题没有最优解C、利用单纯形表进行迭代,我们一定可以求出线性规划问题的最优解或是判断线性规划问题无最优解D、如果在单纯形表中,某一检验数大于零,则线性规划问题没有最优解
考题
单选题下面的叙述中,()是错误的A
最优解必能在某个基解处达到B
多个最优解处的极值必然相等C
若存在最优解,则最优解唯一D
若可行解区有界则必有最优解
热门标签
最新试卷