首页
›
答案
›
题库
›
超星尔雅学习通未分类
下列哪些问题可应用求解TSP的算法,正确的是()。
下列哪些问题可应用求解TSP的算法,正确的是()。
A.电路板上需要钻n个孔,选择一条最短路径使机器移动并完成所有孔的钻孔工作的问题(机器在电路板上钻孔的调度问题)
B.n个盘子在三个柱子上的移动问题(梵天塔问题或者说汉诺塔问题)
C.n座桥,走过每座桥且仅走过一次的问题(图的遍历问题)
D.都可以
正确答案:A
标签:
钻孔
电路
机器
上一条:
TSP-旅行商问题,是一个经典问题,描述为“有n个城市,任何两个城市之间的距离都是确定的,现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次,最后回到原出发城市,问如何事先确定好一条最短的路线使其旅行的费用最少”。关于TSP问题的遍历算法和贪心算法,下列说法正确的是()。
下一条:
关于数组和存储器,下列说法正确的是()。-