题目内容 (请给出正确答案)
[主观题]

旅行商问题用贪心算法不一定能得到最优解,但是可以快速得到一个近似最优解。

答案
正确
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“旅行商问题用贪心算法不一定能得到最优解,但是可以快速得到一个…”相关的问题

第1题

求解整数规划一定能得到最优解。
点击查看答案

第2题

贪心算法有时无法找到最优解
点击查看答案

第3题

求最优解的启发式算法是寻求一种能产生可行解的启发式规则,以找到一个最优解或近似最优解。
点击查看答案

第4题

A*算法的搜索得到的第一个解就是最优解。
点击查看答案

第5题

线性规划问题有最优可行解,但是不一定有最优的基本可行解。
点击查看答案

第6题

整数规划的最优解是先求相应的线性规划的最优解然后取整得到。
点击查看答案

第7题

如果线性规划问题取得唯一最优解,则其最优解一定在可行域的某顶点得到。
点击查看答案

第8题

根据对偶问题的性质,从对偶问题的最优单纯形表中可以得到原问题的最优解。
点击查看答案

第9题

对于最优化问题,求(近似)最优解的优化算法包括()。

A.枚举法

B.启发式算法

C.搜索算法

D.选项都包括

点击查看答案

第10题

关于运输问题,下列说法正确的是

A.在其数学模型中,有m+n-1个约束方程

B.用最小费用法求得的初始解比用西北角法得到的初始解在一般情况下更靠近最优解

C.对任何一个运输问题,一定存在最优解

D.对于产销不平衡的运输问题,同样也可以用表上作业法求解

点击查看答案
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
温馨提示
每个试题只能免费做一次,如需多次做题,请购买搜题卡
立即购买
稍后再说
警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
赏学吧
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反赏学吧购买须知被冻结。您可在“赏学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
赏学吧
点击打开微信