旅行商问题（TSP）的解空间树可以是（ ）
A、子集树
B、排列树
C、m叉树
D、二叉排序树
发布时间：2024-09-24 16:51:23
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：排列树 ■m叉树
相关试题
- 1.旅行商问题（TSP）的解空间树可以是（ ）
- 2.回溯法求解TSP（旅行商）问题的解空间树是：
- 3.分支限界法在问题的解空间树中，按（ ）策略，从根结点出发搜索解空间树
- 4.纳税人可以是单位，也可以是个人；可以是自然人，也可以是法人；可以是企业，也可以是社团
- 5.当所给的问题是确定n个元素满足某种性质的排列时，相应的解空间树称为排列树。排列树问题复杂性通常是（）
- 6.旅行商问题
- 7.解决马的遍历问题采用回溯法，对解空间树的搜索采用广度优先搜索方式。
- 8.投保人可以是法人也可以是自然人。
- 9.用DNA计算解决TSP问题时，利用碱基的互补性遍历所有的解。
- 10.分支限界法在问题的解空间树中，按（）策略，从根结点出发搜索解空间树。A.广度优先B.活结点优先C.扩展结点优先D.深度优先
