登陆题目详情
单选题 用分支限界法求解TSP问题时的解空间是()
学科：算法设计与分析
时间：2023-06-16 11:33:07
相关题目
相关作业
题目1单选题
分支限界法在问题的解空间树中,按( )策略,从根结点出发搜索解空间树A. 扩展结点优先B. 广度优先C. 深度优先D. 活结点优先
题目2单选题
在对问题的解空间树进行搜索的方法中,一个结点最多有一次机会成为活结点的是( )A. 回溯法B. 分支限界法C. 回溯法和分支限界法D. 回溯法求解子集树问题
题目3单选题
分支限界法与回溯法都是在问题的解空间树T上搜索问题的解,二者( )A. 求解目标不同,搜索方式相同B. 求解目标不同,搜索方式也不同C. 求解目标相同,搜索方式也相同D. 求解目标相同,搜索方式不同
题目4单选题
当所给的问题是从n个元素的集合S中找出满足某种性质的子集时,相应的解空间树称为子集树.子集树问题复杂性通常是()A. O(n)B. <img src="https://tihai-oss-cloud.itihey.com/img/d8134d478f3b9e91140909e9e49e9cf2.webp">C. <img src="https://tihai-oss-cloud.itihey.com/img/84d219222bcc810d71ee6cd6b7286ab0.webp">D. <img src="https://tihai-oss-cloud.itihey.com/img/71062a43bd7416af04491cc535963ee3.webp">
题目5单选题
在对问题的解空间树进行搜索的方法中,一个活结点有多次机会成为活结点的是( )A. 分支限界法B. 回溯法C. 动态规划D. 回溯法和分支限界法
题目6单选题
回溯法求解最优装载问题时,若待选物品为m种,则该问题的解空间树的结点个数为( )A. 2m+1-1B. 2m+1C. mD. 2m
题目7单选题
回溯法的效率不依赖于下列哪个因素( )A. 计算约束函数的时间B. 满足显约束值的个数C. 确定解空间的时间D. 计算限界函数的时间
题目8单选题
用分支限界法求解TSP问题时的解空间是()A. 广度优先生成树B. 排列树C. 深度优先生成树D. 子集树
题目9单选题
回溯法在问题的解空间树中,按( )策略,从根结点出发搜索解空间树A. 广度优先B. 扩展结点优先C. 深度优先D. 活结点优先
题目10单选题
回溯法和分支限界法的问题的解空间树不会是( )A. 有序树B. 子集树C. 排列树D. 无序树
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
