登陆题目详情
判断题 将问题分支为子问题,采用广度优先产生状态空间树的结点,并使用剪枝函数对这些子问题限界而求解问题的方法称为分支限界法
学科：算法分析与设计
时间：2023-05-16 00:51:11
相关题目
相关作业
题目1单选题
分支限界法在问题的解空间树中,按( )策略,从根结点出发搜索解空间树A. 广度优先B. 活结点优先C. 扩展结点优先D. 深度优先
题目2单选题
常见的两种分支限界法为()A. 广度优先分支限界法与深度优先分支限界法B. 队列式(FIFO)分支限界法与堆栈式分支限界法C. 排列树法与子集树法D. 队列式(FIFO)分支限界法与优先队列式分支限界法
题目3填空题
按照活结点表的组织方式的不同,分支限界法包括队列式(FIFO)分支限界法和()两种形式题目4填空题
在对问题的解空间树进行搜索的方法中,一个活结点最多有一次机会成为活结点的是( )题目5填空题
分支限界法解旅行售货员问题时,活结点表的组织形式是( )题目6填空题
最大效益优先是( )的一搜索方式题目7填空题
优先队列式分支限界法选取扩展结点的原则是( )题目8判断题
深度优先不是分支限界法的搜索方式A. 正确B. 错误
题目9判断题
分支限界法只能应用于解决最优化问题A. 正确B. 错误
题目10判断题
将问题分支为子问题,采用广度优先产生状态空间树的结点,并使用剪枝函数对这些子问题限界而求解问题的方法称为分支限界法A. 正确B. 错误
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
