皮皮学，免费搜题
登录
logo - 刷刷题
搜题
【单选题】
TSP-旅行商问题，是一个经典问题，如下图所示，描述为“有n个城市，任何两个城市之间的距离都是确定的，现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次，最后回到原出发城市，问如何事先确定好一条最短的路线使其旅行的费用最少”。围绕TSP，回答下列问题。【图片】关于TSP的贪心算法的求解思想，下列说法不正确的是_____。
A.
贪心算法确定的路径，是由局部最优组合起来的路径，该路径从全局角度来看一定是最优的
B.
无需对所有可能进行比较，而仅需依照某种办法确定一系列局部最优，将这样系列局部最优解组合就是一个较优解或次优解
C.
不追求最优解，只希望最快得到较为满意解的方法，即每个阶段总是做出在当前看来是最好的选择
D.
对一个具体的 TSP 问题，每次执行贪心算法，所求得的最终解可能是不同的
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
参考答案：
举一反三
【单选题】已知一正常齿制标准支持圆柱齿轮的齿数z=25,齿顶圆直径da=135mm,求得该轮模数为()。
A.
5
B.
5.4
C.
5.5
D.
6
查看完整题目与答案
【单选题】已知一正常齿制标准直齿圆柱齿轮的齿数 z=25,齿顶圆直径da=135mm,该齿轮模数为( )。
A.
5 mm
B.
5.4 mm
C.
5.5 mm
D.
6 mm
查看完整题目与答案
【单选题】39 根据怠速空气量的控制方式不同,怠速转速的控制方法可分为( )、电控怠速控制阀式和电控节气门控制式三种。
A.
空调开关控制式
B.
自动空气门式
C.
电控进气流量式
D.
电控进气温度式
查看完整题目与答案
【单选题】已知一正常齿制标准支持圆柱齿轮的齿数z=25,齿顶圆直径da=135m,求得该轮模数为()。
A.
5
B.
5.4
C.
5.5
D.
6
查看完整题目与答案
【判断题】下图的缺点是时间要素和内容要素展示不佳,不过人物数量要素展示较好。
A.
正确
B.
错误
查看完整题目与答案
【单选题】下列关于类固醇激素作用机制的叙述,错误的是()
A.
激素与膜受体结合
B.
相应的受体存在于胞质和胞核内
C.
启动或抑制DNA转录过程
D.
促进或抑制mRNA的形成
E.
诱导或减少新蛋白质的生成
查看完整题目与答案
【单选题】某完全垄断厂商如果有一线性需求函数,总收益增加时
A.
边际收益为正值且递增；
B.
边际收益为正值且递减；
C.
边际收益为负值；
D.
边际收益为零。
查看完整题目与答案
【单选题】在氮平衡三种状态中,不需要维持正氮平衡的人群是( )
A.
婴幼儿
B.
青少年
C.
孕妇
D.
乳母
E.
成年男子
查看完整题目与答案
【单选题】胁痛虽有虚实之分但其病变主要涉及到（ ）。
A.
气与血
B.
寒与热
C.
肝与胆
D.
肝与肺
E.
阴与阳
查看完整题目与答案
【单选题】胁痛虽有虚实之分,但其病变主要涉及到:
A.
气与血
B.
寒与热
C.
肝与胆
D.
肝与肺
查看完整题目与答案
相关题目：
【单选题】已知一正常齿制标准支持圆柱齿轮的齿数z=25,齿顶圆直径da=135mm,求得该轮模数为()。
A.
5
B.
5.4
C.
5.5
D.
6
查看完整题目与答案
【单选题】已知一正常齿制标准直齿圆柱齿轮的齿数 z=25,齿顶圆直径da=135mm,该齿轮模数为( )。
A.
5 mm
B.
5.4 mm
C.
5.5 mm
D.
6 mm
查看完整题目与答案
【单选题】39 根据怠速空气量的控制方式不同,怠速转速的控制方法可分为( )、电控怠速控制阀式和电控节气门控制式三种。
A.
空调开关控制式
B.
自动空气门式
C.
电控进气流量式
D.
电控进气温度式
查看完整题目与答案
【单选题】已知一正常齿制标准支持圆柱齿轮的齿数z=25,齿顶圆直径da=135m,求得该轮模数为()。
A.
5
B.
5.4
C.
5.5
D.
6
查看完整题目与答案
【判断题】下图的缺点是时间要素和内容要素展示不佳,不过人物数量要素展示较好。
A.
正确
B.
错误
查看完整题目与答案
【单选题】下列关于类固醇激素作用机制的叙述,错误的是()
A.
激素与膜受体结合
B.
相应的受体存在于胞质和胞核内
C.
启动或抑制DNA转录过程
D.
促进或抑制mRNA的形成
E.
诱导或减少新蛋白质的生成
查看完整题目与答案
【单选题】某完全垄断厂商如果有一线性需求函数,总收益增加时
A.
边际收益为正值且递增；
B.
边际收益为正值且递减；
C.
边际收益为负值；
D.
边际收益为零。
查看完整题目与答案
【单选题】在氮平衡三种状态中,不需要维持正氮平衡的人群是( )
A.
婴幼儿
B.
青少年
C.
孕妇
D.
乳母
E.
成年男子
查看完整题目与答案
【单选题】胁痛虽有虚实之分但其病变主要涉及到（ ）。
A.
气与血
B.
寒与热
C.
肝与胆
D.
肝与肺
E.
阴与阳
查看完整题目与答案
【单选题】胁痛虽有虚实之分,但其病变主要涉及到:
A.
气与血
B.
寒与热
C.
肝与胆
D.
肝与肺
查看完整题目与答案
参考解析：
知识点：
题目纠错 0
发布
创建自己的小题库 - 刷刷题