下列哪些问题可应用求解TSP的算法，正确的是（）。
精华吧→答案→超星尔雅学习通未分类

下列哪些问题可应用求解TSP的算法，正确的是（）。

A.电路板上需要钻n个孔，选择一条最短路径使机器移动并完成所有孔的钻孔工作的问题(机器在电路板上钻孔的调度问题)

B.n个盘子在三个柱子上的移动问题(梵天塔问题或者说汉诺塔问题)

C.n座桥，走过每座桥且仅走过一次的问题(图的遍历问题)

D.都可以

正确答案：A

Tag：钻孔 电路 机器 时间：2022-12-15 14:08:42

相关答案

热门答案