题目内容
(请给出正确答案)
[单选题]
如果问题存在最优解,则下面几种搜索算法中,()可以认为是“智能程度相对比较高”的算法。
A.有界深度优先搜索
B.启发式搜索
C.深度优先搜索
D.宽度优先搜索
查看答案
如果结果不匹配,请 联系老师 获取答案
A.有界深度优先搜索
B.启发式搜索
C.深度优先搜索
D.宽度优先搜索
A.货郎担问题是求取具有最大成本的周游路线问题
B.货郎担问题适合使用贪心算法求问题的最优解
C.货郎担问题存在多项式时间算法
D.货郎担问题可以通过动态规划算法实现
A.线性规划问题如有最优解,则最优解可以在可行域顶点上达到
B.线性规划问题可能没有可行解
C.在图解法中,线性规划问题的可行域都是“凸”区域
D.线性规划问题一般都有最优解
A.两者均具有最优解,且它们最优解的目标函数值相等
B.两者均具有最优解,原问题最优解的目标函数值小于对偶问题最优解的目标函数值
C.若原问题有无界解,则对偶问题无最优解
D.若原问题有无穷多个最优解,则对偶问题只有唯一最优解
设bi>0,i=1,…,m;cj≥0,j=1,…,n(m<n)。写出下面线性规划的对偶问题,证明对偶问题有唯一最优解,并找出对偶问题的这一最优解。