下载APP
【单选题】
TSP-旅行商问题,是一个经典问题,如下图所示,描述为“有n个城市,任何两个城市之间的距离都是确定的,现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次,最后回到原出发城市,问如何事先确定好一条最短的路线使其旅行的费用最少”。围绕TSP,回答问题:关于TSP,下列说法不正确的是_____。
A.
TSP问题的一个可能解就是n个城市的一个组合 ，其中任何两个 ， 都对应不同的城市。若要求得最优解，则必须对所有的组合，即所有可能解进行比较
B.
TSP问题的难点是当n值很大时，组合数目非常庞大(组合数目为n!)，以致于计算机不能在有限时间内完成所有的组合
C.
TSP问题的难点是当n值很大时，组合数目非常庞大(组合数目为n!)，虽如此，计算机仍然能够在有限时间内完成所有的组合
D.
上述思想--对所有组合进行比较的思想，即是所谓的遍历算法策略，它仅仅对n值很小的TSP问题是能行的
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】在WINDOWS环境中各个应用程序之间能够交换和共享信息，是通过（）来实现的。
A.
“我的电脑”窗口中的调度
B.
资源管理器的操作
C.
剪贴板查看程序
D.
剪贴板这个公共数据通道
【多选题】如果在组播网络中运行PIM-SM，则需要在组播源到接收者之间构建组播转发树，才能使接收者接收到组播数据，则下列对于构建的组播转发树描述正确的选项有哪些？（）
A.
RP与接收者之间构建的是RPT树
B.
组播源与RP之间构建的是RPT树
C.
RP与接收者之间构建的是SPT树
D.
组播源与RP之间构建的是SPT树
【单选题】在本节中，你将听到15个对话，每段对话后有一个问题。请从A，B，C三个选项中选出答案，并标在试卷的相应位置。每段对话后有15秒钟的停顿，以便回答问题和阅读下一个问题。每段对话读两遍。 下面请听这些对话 What’s the matter with the man
A.
He got a high temperature.
B.
He got a bad headache.
C.
Both A and B．