题目内容
(请给出正确答案)
[单选题]
如果问题存在最优解,则下面的几种搜索算法中,()必然可以得到该最优解。
A.有界深度优先搜索
B.广度优先搜索
C.深度优先搜索
D.启发式搜索
查看答案
如果结果不匹配,请 联系老师 获取答案
A.有界深度优先搜索
B.广度优先搜索
C.深度优先搜索
D.启发式搜索
A.两者均具有最优解,且它们最优解的目标函数值相等
B.两者均具有最优解,原问题最优解的目标函数值小于对偶问题最优解的目标函数值
C.若原问题有无界解,则对偶问题无最优解
D.若原问题有无穷多个最优解,则对偶问题只有唯一最优解
A.线性规划问题如有最优解,则最优解可以在可行域顶点上达到
B.线性规划问题可能没有可行解
C.在图解法中,线性规划问题的可行域都是“凸”区域
D.线性规划问题一般都有最优解