下载APP
【单选题】
TSP-旅行商问题，是一个经典问题，如下图所示，描述为“有n个城市，任何两个城市之间的距离都是确定的，现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次，最后回到原出发城市，问如何事先确定好一条最短的路线使其旅行的费用最少”。围绕TSP，回答问题:下列哪些问题可应用求解TSP的算法，正确的是_____。 【图片】
A.
电路板上需要钻 n 个孔，选择一条最短路径使机器移动并完成所有孔的钻孔工作的问题 ( 机器在电路板上钻孔的调度问题 )
B.
n 个盘子在三个柱子上的移动问题 ( 梵天塔问题或者说汉诺塔问题 )
C.
n 座桥， 走过每座桥且仅走过一次的问题 ( 图的遍历问题 )
D.
上述 (A)(B)(C) 都可以
举报
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是 。
A.
访问第i（1<=i<=n）个结点和求第i个结点的直接前驱（1
B.
在第i（1<=i<=n）个结点后插入一个新结点< span="">
C.
删除第i（1<=i<=n）个结点< span="">
D.
以上都不对
【单选题】在WINDOWS环境中各个应用程序之间能够交换和共享信息，是通过（）来实现的。
A.
“我的电脑”窗口中的调度
B.
资源管理器的操作
C.
剪贴板查看程序
D.
剪贴板这个公共数据通道