如果问题存在最优解,则下面几种搜索算法中,()可以认为是“智能程度相对比较高”的算法A、广度优先搜索B、深度优先搜索C、有界深度优先搜索D、启发式搜索
如果问题存在最优解,则下面几种搜索算法中,()可以认为是“智能程度相对比较高”的算法
- A、广度优先搜索
- B、深度优先搜索
- C、有界深度优先搜索
- D、启发式搜索
相关考题:
线性规划问题由线性的目标函数和线性的约束条件(包括变量非负条件)组成。满足约束条件的所有解的集合称为可行解区。既满足约束条件,又使目标函数达到极值的解称为最优解。以下关于可行解区和最优解的叙述中,正确的是( )。A.线性规划问题的可行解区一定存在B.如果可行解区存在,则一定有界C.如果可行解区存在但无界,则一定不存在最优解D.如果最优解存在,则一定会在可行解区的某个顶点处达到
线性规划问题由线性的目标函数和线性的约束条件(包括变量非负条件)组成。满足约束条件的所有解的集合称为可行解区。既满足约束条件,又使目标函数达到极值的解称为最优解。以下关于可行解区和最优解的叙述中,正确的是(52)。A.线性规划问题的可行解区一定存在B.如果可行解区存在,则一定有界C.如果可行解区存在但无界,则一定不存在最优解D.如果最优解存在,则一定会在可行解区的某个顶点处达到
关于求解线性规划极大值问题的最优解,下面的叙述不正确的有()。A、对某个线性规划问题,极大值可能不存在,也可能有一个或多个极大值B、若有最优解,则最优的可行基解必唯一C、基变量均非负,非基变量均为0,这种解就是最优解D、若有最优解,则极大值必唯一,但最优解不一定唯一
互为对偶的两个线性规划问题的解存在关系()A、原问题无可行解,对偶问题也无可行解B、对偶问题有可行解,原问题可能无可行解C、若最优解存在,则最优解相同D、一个问题无可行解,则另一个问题具有无界解
在用单纯形法求解线性规划问题时,下列说法错误的是()。A、如果在单纯形表中,所有检验数都非正,则对应的基本可行解就是最优解B、如果在单纯形表中,某一检验数大于零,而且对应变量所在列中没有正数,则线性规划问题没有最优解C、利用单纯形表进行迭代,我们一定可以求出线性规划问题的最优解或是判断线性规划问题无最优解D、如果在单纯形表中,某一检验数大于零,则线性规划问题没有最优解
单选题下面的叙述中,()是错误的A最优解必能在某个基解处达到B多个最优解处的极值必然相等C若存在最优解,则最优解唯一D若可行解区有界则必有最优解