皮皮学，免费搜题
登录
搜题
【单选题】
TSP-旅行商问题,是一个经典问题,如下图所示,描述为“有n个城市,任何两个城市之间的距离都是确定的,现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次,最后回到原出发城市,问如何事先确定好一条最短的路线使其旅行的费用最少”。关于TSP的贪心算法的求解思想,下列说法不正确的是_____。A.
无需对所有可能进行比较，而仅需依照某种办法确定一系列局部最优，将这样系列局部最优解组合就是一个较优次优解；
B.
不追求最优解，只希望最快得到较为满意解的方法，即每个阶段总是做出在当前看来是最好的选择；
C.
贪心算法确定的路径，是由局部最优组合起来的路径，该路径从全局角度来看一定是最优的；
D.
对一个具体的TSP问题，每次执行贪心算法，所求得的最终解可能是不同的。
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
反馈参考答案：
举一反三
【单选题】After the author went to invite Hemingway, the latter _____.( )
A.
first said no and then said yes
B.
went to join them immediately
C.
said he didn't have time
D.
promised to join them later
【单选题】8421BCD码01111000分别转换为二进制、八进制、十进制和十六进制数,下列结果不正确的是:
A.
二进制数为 1001110。
B.
八进制数为 116。
C.
十进制数为 78。
D.
十六进制数为 4D。
【简答题】货代公司以自己的名义与第三人(承运人)签订合同，或者安排储运时使用自己的仓库或者运输工具，或者安排运输、拼箱集运时收取差价，则货运代理应当承担（ ）。
【简答题】1996年清华大学和大学的学生合作研制了一辆太阳能汽车，车上太阳能电池接收板的面积是8m 2 ，它正对太阳时电池能够产生120V的电压，并对车上电动机提供10A的电流。电动机线圈的直流电阻是4Ω，而太阳光照射到地面时单位面积上的辐射功率为1.0×10 3 W/m 2 。求： （1）该车的太阳能电池的效率是多少？ （2）电动机把电能转化为机械能的效率是多少？（结果保留两位小数）（提示：电池的效率...
【单选题】关于电磁现象，下列说法中正确的是（ ）
A.
电磁铁是根据电流的热效应制成的
B.
发电机是根据电磁感应现象制成的
C.
电动机能够把机械能转化为电能
D.
导体在磁场中运动就会产生感应电流
【单选题】8421BCD码10000111分别转换为二进制、八进制、十进制和十六进制数,下列结果不正确的是:
A.
二进制数为 1100111。
B.
八进制数为 127。
C.
十进制数为 87。
D.
十六进制数为 57。
【简答题】要放大或缩小原理图纸,可按下键盘上的( )按键+鼠标滚轮。
【单选题】货代公司以自己的名义与第三人(承运人)签订合同,或者安排储运时使用自己的仓库或者运输工具,或者安排运输、拼箱集运时收取差价,则货运代理应当承担( )。
A.
当事人的责任
B.
委托人的责任
C.
纯粹代理人的责任
D.
“混合”身份的责任
相关题目：
【单选题】关于电磁现象，下列说法中正确的是（ ）
A.
电磁铁是根据电流的热效应制成的
B.
发电机是根据电磁感应现象制成的
C.
电动机能够把机械能转化为电能
D.
导体在磁场中运动就会产生感应电流
参考解析：
知识点：
题目纠错 0
发布
