重要提示:请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
首页 > 计算机科学与技术> 人工智能
网友您好,请在下方输入框内输入要搜索的题目:
搜题
拍照、语音搜题,请扫码下载APP
扫一扫 下载APP
题目内容 (请给出正确答案)
[主观题]

如果问题存在最优解,则下面几种搜索算法中,()必然可以得到该最优解。

A.广度优先搜索

B.深度优先搜索

C.有界深度优先搜索

D.启发式搜索

答案
查看答案
更多“如果问题存在最优解,则下面几种搜索算法中,()必然可以得到该最优解。”相关的问题

第1题

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

A.广度优先搜索

B.深度优先搜索

C.有界深度优先搜索

D.启发式搜索

点击查看答案

第2题

如果线性规划问题存在目标函数为有限值的最优解,求解时只需在某集合中进行搜索即可得到最优解。这个集合是()

A.基

B.基本解

C.基可行解

D.可行域

点击查看答案

第3题

互为对偶的两个线性规划问题的解存在关系()。

A.原问题无可行解,对偶问题也无可行解

B.对偶问题有可行解,原问题可能无可行解

C.若最优解存在,则最优解相同

D.一个问题无可行解,则另一个问题具有无界解

点击查看答案

第4题

线性规划问题中,下面()的叙述正确

A.可行解一定存在

B.可行基解必是最优解

C.最优解一定存在

D.最优解若存在,在可行解中必有最优解

点击查看答案

第5题

设A是m×n阶矩阵,b是m维列向量,c是n维行向量,x∈Rn,y∈Rm。试证:如果线性规划问题: min(cx-bTy) 有可行解,

设A是m×n阶矩阵,b是m维列向量,c是n维行向量,x∈Rn,y∈Rm。试证:如果线性规划问题:

min(cx-bTy)

有可行解,则必有最优解,且最优值为零。

点击查看答案

第6题

在非线性规划中,由于局部最优解的存在,使得非线性规划问题的求解要比线性规划问题的求解复杂
得多。当求得一个最优解时,一般较容易确定该解是否为全局最优解。()

点击查看答案

第7题

下面的叙述中,()是错误的

A.最优解必能在某个基解处达到

B.多个最优解处的极值必然相等

C.若存在最优解,则最优解唯一

D.若可行解区有界则必有最优解

点击查看答案

第8题

若原问题是一标准型,则对偶问题的最优解值就等于原问题最优表中松弛变量的()

A.值

B.个数

C.机会费用

D.检验数

点击查看答案

第9题

运输问题效率表中某一行元素分别乘以一个常数,则最优解不变。()
运输问题效率表中某一行元素分别乘以一个常数,则最优解不变。()

A.错误

B.正确

点击查看答案

第10题

运输问题不一定存在最优解。

A.错误

B.正确

点击查看答案

第11题

假设一个线性规划问题存在有限的最小值f0现在用单纯形方法求它的最优解(最小值点),设在第k次迭代

假设一个线性规划问题存在有限的最小值f0现在用单纯形方法求它的最优解(最小值点),设在第k次迭代得到一个退化的基本可行解,且只有一个基变量为零(xi=0),此时目标函数值fk>f0,试证这个退化的基本可行解在以后各次迭代中不会重新出现.

点击查看答案
下载APP
关注公众号
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案 购买前请仔细阅读《购买须知》
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《服务协议》《购买须知》
立即支付 系统将自动为您注册账号
已付款,但不能查看答案,请点这里登录即可>>>
请使用微信扫码支付(元)

订单号:

遇到问题请联系在线客服

请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
恭喜您,购买搜题卡成功 系统为您生成的账号密码如下:
重要提示:请勿将账号共享给其他人使用,违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住?建议关注微信公众号绑定微信,开通微信扫码登录功能
请用微信扫码测试
优题宝