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其最优解若存在，在可行解中必有最优解