人工智能
如果问题存在最优解，则下面几种搜索算法中，（）必然可以得到该最优解A、广度优先搜索B、深度优先搜索C、有界深度优先搜索D、启发式搜索
题目
如果问题存在最优解，则下面几种搜索算法中，（）必然可以得到该最优解
- A、广度优先搜索
- B、深度优先搜索
- C、有界深度优先搜索
- D、启发式搜索
如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
线性规划问题由线性的目标函数和线性的约束条件（包括变量非负条件）组成。满足约束条件的所有解的集合称为可行解区。既满足约束条件，又使目标函数达到极值的解称为最优解。以下关于可行解区和最优解的叙述中，正确的是（ ）。
A.线性规划问题的可行解区一定存在B.如果可行解区存在，则一定有界C.如果可行解区存在但无界，则一定不存在最优解D.如果最优解存在，则一定会在可行解区的某个顶点处达到
正确答案：D
第2题：
如果原问题有最优解，则对偶问题一定具有（）。
- A、无穷多解
- B、无界解
- C、最优解
- D、不能确定
正确答案:C
第3题：
线性规划问题如果存在最优解,一定存在基最优解。()
此题为判断题(对，错)。
参考答案：对
第4题：
线性规划问题如果有无穷多最优解，则单纯形计算表的终表中必然有（）。
正确答案:某一个非基变量的检验数为0
第5题：
线性规划中，（）不正确。
- A、有可行解必有可行基解
- B、有可行解必有最优解
- C、若存在最优解，则最优基解的个数不超过2
- D、可行域无界时也可能得到最优解
正确答案:B
第6题：
下面的叙述中，（）是正确的。
- A、最优解必能在某个基解处达到
- B、多个最优解处的极值必然相等
- C、若存在最优解，则最优解必唯一
- D、若可行解区有界则必有最优解
正确答案:A,B,D
第7题：
运输问题中，每次迭代时，如果有某非基变量的检验数等于零，则该运输问题（）
- A、无最优解
- B、有无穷多个最优解
- C、有唯一最优解
- D、出现退化解
正确答案:D
第8题：
如果问题存在最优解,则下面几种搜索算法中,()必然可以得到该最优解。
A.广度优先搜索
B.深度优先搜索
C.有界深度优先搜索
D.启发式搜索
答案：A
第9题：
如果问题存在最优解，则下面几种搜索算法中，（）可以认为是“智能程度相对比较高”的算法
- A、广度优先搜索
- B、深度优先搜索
- C、有界深度优先搜索
- D、启发式搜索
正确答案:D
第10题：
如果线性规划问题存在目标函数为有限值的最优解，求解时只需在（）的集合中进行搜索即可得到最优解
正确答案:其基可行解