单项选择题

TSP-旅行商问题,是一个经典问题,如下图所示,描述为“有n个城市,任何两个城市之间的距离都是确定的,现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次,最后回到原出发城市,问如何事先确定好一条最短的路线使其旅行的费用最少”。围绕TSP,回答问题:关于TSP的贪心算法的求解思想,下列说法不正确的是_____。
                        
A、无需对所有组合(所有可能解)进行比较,而仅需依照某种办法确定其中的一个组合即可,该组合不一定是最优解,但却是一个较优解或次优解
B、在确定一个组合时,是与相连接的城市中与距离最短的城市,即是由确定的,与连接的若干城市中的特性最优的城市
C、贪心算法确定的路径,是由局部最优(即看来是最优的)组合起来的路径,该路径从全局角度也一定是最优的
D、对一个具体的TSP问题,每次执行贪心算法,所求得的最终解可能是不同的

题目列表

你可能感兴趣的试题

问答题

成语“板上走丸”之中的错别字是?

答案: 1.板
2.走
正确答案:板
阪上走丸是一个汉语成语,意思是比喻形势发展迅速或工作进行顺利。出自...
微信扫码免费搜题