TSP-旅行商问题,是一个经典问题,如下图所示,描述为“有n个城市,任何两个城市之间的距离都是确定的,现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次,最后回到原出发城市,问如何事先确定好一条最短的路线使其旅行的费用最少”。围绕TSP,回答问题:下列哪些问题可应用求解TSP的算法,正确的是_____。
A: 电路板上需要钻n个孔，选择一条最短路径使机器移动并完成所有孔的钻孔工作的问题(机器在电路板上钻孔的调度问题)
B: .n个盘子在三个柱子上的移动问题(梵天塔问题或者说汉诺塔问题)
C: n座桥，走过每座桥且仅走过一次的问题(图的遍历问题)
D: 上述都可以
A: 电路板上需要钻n个孔，选择一条最短路径使机器移动并完成所有孔的钻孔工作的问题(机器在电路板上钻孔的调度问题)
B: .n个盘子在三个柱子上的移动问题(梵天塔问题或者说汉诺塔问题)
C: n座桥，走过每座桥且仅走过一次的问题(图的遍历问题)
D: 上述都可以
举一反三
- 下列哪些问题可应用求解TSP的算法，正确的是_____。 A: 电路板上需要钻n个孔，选择一条最短路径使机器移动并完成所有孔的钻孔工作的问题(机器在电路板上钻孔的调度问题) B: n个盘子在三个柱子上的移动问题(梵天塔问题或者说汉诺塔问题) C: n座桥， 走过每座桥且仅走过一次的问题(图的遍历问题) D: 都可以
- TSP-旅行商问题，是一个经典问题，如下图所示，描述为“有n个城市，任何两个城市之间的距离都是确定的，现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次，最后回到原出发城市，问如何事先确定好一条最短的路线使其旅行的费用最少”。围绕TSP，回答问题:关于TSP，下列说法不正确的是_____。 16d1dd390cddd389a7895b2928014fba.PNG
- TSP-旅行商问题，是一个经典问题，如下图所示，描述为“有n个城市，任何两个城市之间的距离都是确定的，现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次，最后回到原出发城市，问如何事先确定好一条最短的路线使其旅行的费用最少”。围绕TSP，回答问题:关于TSP问题的遍历算法和贪心算法，下列说法正确的是_____。a5769a8aae51db66ba2bb1b111b0e887.PNG
- TSP-旅行商问题，是一个经典问题，如下图所示，描述为“有n个城市，任何两个城市之间的距离都是确定的，现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次，最后回到原出发城市，问如何事先确定好一条最短的路线使其旅行的费用最少”。关于TSP的贪心算法的求解思想，下列说法不正确的是_____。
- TSP- 旅行商问题，是一个经典问题，如下图所示，描述为“有 n 个城市，任何两个城市之间的距离都是确定的，现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次，最后回到原出发城市，问如何事先确定好一条最短的路线使其旅行的费用最少”。关于 TSP 问题的遍历（穷举）算法和贪心算法，下列说法正确的是 _____ 。（ ）[img=260x142]17a3daceed06535.png[/img]