下列哪些问题可应用求解TSP的算法，正确的是_____。
A: 电路板上需要钻n个孔，选择一条最短路径使机器移动并完成所有孔的钻孔工作的问题(机器在电路板上钻孔的调度问题)
B: n个盘子在三个柱子上的移动问题(梵天塔问题或者说汉诺塔问题)
C: n座桥， 走过每座桥且仅走过一次的问题(图的遍历问题)
D: 都可以
A: 电路板上需要钻n个孔，选择一条最短路径使机器移动并完成所有孔的钻孔工作的问题(机器在电路板上钻孔的调度问题)
B: n个盘子在三个柱子上的移动问题(梵天塔问题或者说汉诺塔问题)
C: n座桥， 走过每座桥且仅走过一次的问题(图的遍历问题)
D: 都可以
举一反三
- TSP-旅行商问题,是一个经典问题,如下图所示,描述为“有n个城市,任何两个城市之间的距离都是确定的,现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次,最后回到原出发城市,问如何事先确定好一条最短的路线使其旅行的费用最少”。围绕TSP,回答问题:下列哪些问题可应用求解TSP的算法,正确的是_____。 A: 电路板上需要钻n个孔，选择一条最短路径使机器移动并完成所有孔的钻孔工作的问题(机器在电路板上钻孔的调度问题) B: .n个盘子在三个柱子上的移动问题(梵天塔问题或者说汉诺塔问题) C: n座桥，走过每座桥且仅走过一次的问题(图的遍历问题) D: 上述都可以
- 哥尼斯堡七桥问题，推而广之就是m个顶点n条边的图的“一笔画”问题，我们可以给出一个算法来求解该问题，即“对河流隔开的m块陆地上建造的n座桥梁，若要找到走遍这n座桥且只许走过每座桥一次的路径”。关于该算法的基本思想，下列说法正确的是_____。
- 汉诺塔问题求解算法空间复杂度为O(n)。（ ）
- 汉诺塔（hanoi塔）问题可以描述为以下递归形式 hanoi(n个盘子, A→B,缓冲柱为C) { if (n==1) 直接从A移到B else { hanoi(n-1个盘子, A→C, 缓冲柱为B) 移动n号盘子：A→B hanoi(n-1个盘子, C→B, 缓冲柱为A) } } 9bd153b5af31717f1112b419266aaa8c.jpg
- 盘子数为4的汉诺塔问题需要移动盘子的次数为 （