回溯法求解TSP（旅行商）问题的解空间树是：
A、子集树;
B、排列树;
C、深度优先生成树;
D、广度优先生成树
发布时间：2024-09-24 16:51:24
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：排列树
相关试题
- 1.回溯法求解TSP（旅行商）问题的解空间树是：
- 2.旅行商问题（TSP）的解空间树可以是（ ）
- 3.解决马的遍历问题采用回溯法，对解空间树的搜索采用广度优先搜索方式。
- 4.回溯法搜索状态空间树是按照（ ）的顺序。
- 5.回溯法搜索状态空间树是按照( )的顺序。
- 6.解决马的遍历问题采用回溯法，对解空间树的搜索采用广度优先搜索方式。A．正确B．错误
- 7.关于使用回溯法求解0-1背包问题，以下说法正确的是( )。
- 8.分支限界法在问题的解空间树中，按（ ）策略，从根结点出发搜索解空间树
- 9.用Lingo软件无法求解TSP问题。
- 10.下列算法中通常以自底向下的方式求解最优解的是( )A、分治法B、动态规划法C、贪心法D、回溯法
