旅行商问题（TSP）的解空间树可以是（ ）
A、子集树
B、排列树
C、m叉树
D、二叉排序树
发布时间：2024-09-24 16:51:23
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：排列树 ■m叉树
相关试题
- 1.旅行商问题（TSP）的解空间树可以是（ ）
- 2.回溯法求解TSP（旅行商）问题的解空间树是：
- 3.编写程序求解方程 x + 1 / x = 4 的解（可以是近似解，可以是其中一个解）的方法是：
- 4.分支限界法在问题的解空间树中，按（ ）策略，从根结点出发搜索解空间树
- 5.纳税人可以是单位，也可以是个人；可以是自然人，也可以是法人；可以是企业，也可以是社团
- 6.分支限界法与回溯法都是在问题的解空间树T上搜索问题的解，二者（）。
- 7.旅行商问题
- 8.经纪人可以是（），也可以是（）
- 9.当所给的问题是确定n个元素满足某种性质的排列时，相应的解空间树称为排列树。排列树问题复杂性通常是（）
- 10.采用优先队列式分枝限界法求解 0/1背包问题，画出解空间树
