logo - 刷刷题
下载APP
【单选题】

TSP-旅行商问题,是一个经典问题,如下图所示,描述为“有n个城市,任何两个城市之间的距离都是确定的,现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次,最后回到原出发城市,问如何事先确定好一条最短的路线使其旅行的费用最少”。围绕TSP,回答问题:关于TSP,下列说法不正确的是_____。

A.
TSP问题的一个可能解就是n个城市的一个组合 ,其中任何两个 , 都对应不同的城市。若要求得最优解,则必须对所有的组合,即所有可能解进行比较
B.
TSP问题的难点是当n值很大时,组合数目非常庞大(组合数目为n!),以致于计算机不能在有限时间内完成所有的组合
C.
TSP问题的难点是当n值很大时,组合数目非常庞大(组合数目为n!),虽如此,计算机仍然能够在有限时间内完成所有的组合
D.
上述思想--对所有组合进行比较的思想,即是所谓的遍历算法策略,它仅仅对n值很小的TSP问题是能行的
举报
参考答案:
参考解析:
.
刷刷题刷刷变学霸
举一反三

【多选题】基于Internet的EDI存在的问题有()。

A.
安全问题
B.
网络营运的可靠性
C.
成本问题
D.
第三方认证问题

【单选题】在WINDOWS环境中各个应用程序之间能够交换和共享信息,是通过()来实现的。

A.
“我的电脑”窗口中的调度
B.
资源管理器的操作
C.
剪贴板查看程序
D.
剪贴板这个公共数据通道