首页
题库
网课
在线模考
桌面端
登录
搜标题
搜题干
搜选项
0
/ 200字
搜索
单项选择题
TSP-旅行商问题,是一个经典问题,如下图所示,描述为“有n个城市,任何两个城市之间的距离都是确定的,现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次,最后回到原出发城市,问如何事先确定好一条最短的路线使其旅行的费用最少”。围绕TSP,回答问题:关于TSP的贪心算法的求解思想,下列说法不正确的是_____。
A、无需对所有组合(所有可能解)进行比较,而仅需依照某种办法确定其中的一个组合即可,该组合不一定是最优解,但却是一个较优解或次优解
B、在确定一个组合
时,
是与
相连接的城市中与
距离最短的城市,即
是由
确定的,与
连接的若干城市中的特性最优的城市
C、贪心算法确定的路径,是由局部最优(即
在
看来是最优的)组合起来的路径,该路径从全局角度也一定是最优的
D、对一个具体的TSP问题,每次执行贪心算法,所求得的最终解可能是不同的
点击查看答案
在线练习
手机看题
你可能感兴趣的试题
单项选择题
以下不属于自发性气胸胸痛特点的是
A、局限于气胸发生对侧
B、突发性
C、可呈针刺样
D、吸气时加重
点击查看答案
手机看题
问答题
成语“板上走丸”之中的错别字是?
答案:
1.板
2.走
正确答案:板
阪上走丸是一个汉语成语,意思是比喻形势发展迅速或工作进行顺利。出自...
点击查看答案
手机看题
微信扫码免费搜题