首页 > 考试题库
题目内容 (请给出正确答案)
[单选题]

如果问题存在最优解,则下面几种搜索算法中,()可以认为是“智能程度相对比较高”的算法。

A.有界深度优先搜索

B.启发式搜索

C.深度优先搜索

D.宽度优先搜索

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“如果问题存在最优解,则下面几种搜索算法中,()可以认为是“智…”相关的问题
第1题
如果问题存在最优解,则下面的几种搜索算法中,()必然可以得到该最优解。

A.有界深度优先搜索

B.广度优先搜索

C.深度优先搜索

D.启发式搜索

点击查看答案
第2题
如果线性规划问题存在最优解,则最优解一定可以在可行解域的顶点上获得。()
点击查看答案
第3题
如果一个线性规划问题有最优解,则它的对偶问题也有最优解,且它们的最优值相同。()
点击查看答案
第4题
如果一个线性规划问题有最优解,则它的对偶问题也有最优解,但它们的最优值不一定相同。()
点击查看答案
第5题
用图解法解线性规划问题,存在最优解时,一定在有界可行域的某顶点得到;若在两个顶点同时得到最优解,则它们的连线上任意点都是最优解。()
点击查看答案
第6题
下面关于货郎担问题的描述,正确的是()。

A.货郎担问题是求取具有最大成本的周游路线问题

B.货郎担问题适合使用贪心算法求问题的最优解

C.货郎担问题存在多项式时间算法

D.货郎担问题可以通过动态规划算法实现

点击查看答案
第7题
对于线性规划问题,下列说法不正确的是()。

A.线性规划问题如有最优解,则最优解可以在可行域顶点上达到

B.线性规划问题可能没有可行解

C.在图解法中,线性规划问题的可行域都是“凸”区域

D.线性规划问题一般都有最优解

点击查看答案
第8题
两阶段法中,若原问题有可行解,则所构造的辅助问题的最优值为零。()
点击查看答案
第9题
在对偶问题中,若原问题与对偶问题均具有可行解,则()。

A.两者均具有最优解,且它们最优解的目标函数值相等

B.两者均具有最优解,原问题最优解的目标函数值小于对偶问题最优解的目标函数值

C.若原问题有无界解,则对偶问题无最优解

D.若原问题有无穷多个最优解,则对偶问题只有唯一最优解

点击查看答案
第10题
设bi>0,i=1,…,m;cj≥0,j=1,…,n(m<n)。写出下面线性规划的对偶问题,证明对偶问题有唯一最

设bi>0,i=1,…,m;cj≥0,j=1,…,n(m<n)。写出下面线性规划的对偶问题,证明对偶问题有唯一最优解,并找出对偶问题的这一最优解。

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改