网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
5、如果问题存在最优解,则下面哪种搜索算法一定可以得到该问题最优解
A.广度优先搜索
B.深度优先搜索
C.有界深度优先搜索
D.启发式搜索
参考答案和解析
完备的局部搜索算法
更多 “5、如果问题存在最优解,则下面哪种搜索算法一定可以得到该问题最优解A.广度优先搜索B.深度优先搜索C.有界深度优先搜索D.启发式搜索” 相关考题
考题
线性规划问题由线性的目标函数和线性的约束条件(包括变量非负条件)组成。满足约束条件的所有解的集合称为可行解区。既满足约束条件,又使目标函数达到极值的解称为最优解。以下关于可行解区和最优解的叙述中,正确的是( )。A.线性规划问题的可行解区一定存在B.如果可行解区存在,则一定有界C.如果可行解区存在但无界,则一定不存在最优解D.如果最优解存在,则一定会在可行解区的某个顶点处达到
考题
线性规划问题由线性的目标函数和线性的约束条件(包括变量非负条件)组成。满足约束条件的所有解的集合称为可行解区。既满足约束条件,又使目标函数达到极值的解称为最优解。以下关于可行解区和最优解的叙述中,正确的是(52)。A.线性规划问题的可行解区一定存在
B.如果可行解区存在,则一定有界
C.如果可行解区存在但无界,则一定不存在最优解
D.如果最优解存在,则一定会在可行解区的某个顶点处达到
考题
关于线性规划问题的图解法,下面()的叙述正确。A、可行解区无界时一定没有最优解B、可行解区有界时不一定有最优解C、如果在两个点上达到最优解,则一定有无穷多个最优解D、最优解只能在可行解区的顶点达到
考题
关于求解线性规划极大值问题的最优解,下面的叙述不正确的有()。A、对某个线性规划问题,极大值可能不存在,也可能有一个或多个极大值B、若有最优解,则最优的可行基解必唯一C、基变量均非负,非基变量均为0,这种解就是最优解D、若有最优解,则极大值必唯一,但最优解不一定唯一
考题
单选题关于线性规划问题的图解法,下面()的叙述正确。A
可行解区无界时一定没有最优解B
可行解区有界时不一定有最优解C
如果在两个点上达到最优解,则一定有无穷多个最优解D
最优解只能在可行解区的顶点达到
考题
单选题关于线性规划问题,叙述正确的为()。A
其可行解一定存在B
其最优解一定存在C
其可行解必是最优解D
其最优解若存在,在可行解中必有最优解
热门标签
最新试卷