Ta老师题库

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

4 查阅

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

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

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

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

D.都可以

参考答案:

答案：A

超星尔雅学习通

相关问题:

哥尼斯堡七桥问题，推而广之就是m个顶点n条边的图的“一笔画”问题，我们可

“理民之道，地著为本。故必建步立亩，正其经界”，这句话说的是（）问题。

以下不属于民生问题的基本内容的是（）。

伤员现场救护中，首先要解决的问题是（）

贾谊提出的“众建诸侯而少其力”主张，是为了解决（）问题。

关于纪录片拍摄应注意的问题，下列说法正确的是（）。

教育是国之大计、党之大计。（）是教育的根本问题。

（）揭示了旧中国底层阶级的苦难生活，同时也探讨了城市文明病与人性关系的问

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。