回溯法在问题的解空间树中,按()策略,从根结点出发搜索解空间树。
A.深度优先
B.广度优先
C.活结点优先
D.扩展结点优先
第1题:
此题为判断题(对,错)。
第2题:
回溯法在解空间树T上的搜索方式是()
第3题:
回溯法中常见的两类典型的解空间树是什么?并简述其定义。
第4题:
用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻,算法只保存从根结点到当前扩展结点的路径。如果解空间树中从根结点到叶结点的最长路径的长度为h(n),则回溯法所需的计算空间通常为()
第5题:
在对问题的解空间树进行搜索的方法中,一个活结点最多有一次机会成为活结点的是()
第6题:
图的m着色问题可用()法求解,其解空间树中叶子结点个数是(),解空间树中每个内结点的孩子数是()。
第7题:
分支限界法在问题的解空间树中,按()策略,从根结点出发搜索解空间树。
第8题:
广度优先
活结点优先
扩展结点优先
深度优先
第9题:
回溯法
分支限界法
回溯法和分支限界法
动态规划
第10题:
回溯法
分支限界法
回溯法和分支限界法
回溯法求解子集树问题
第11题:
第12题:
深度优先
广度优先
最小耗费优先
活结点优先
第13题:
(接上一题)若定义问题的解空间,以深度优先的方式搜索解空间,则采用(65)算法设计策略。
A.动态规划
B.贪心
C.回溯
D.分支限界
第14题:
在对问题的解空间树进行搜索的方法中,一个活结点有多次机会成为活结点的是()
第15题:
回溯算法和分支限界法的问题的解空间树不会是()
第16题:
回溯法解旅行售货员问题时的解空间树是()。
第17题:
回溯法搜索解空间树时,常用的两种剪枝函数为()和()。
第18题:
回溯法在问题的解空间树中,按()策略,从根结点出发搜索解空间树。
第19题:
有序树
子集树
排列树
无序树
第20题:
第21题:
第22题:
子集树
排列树
深度优先生成树
广度优先生成树
第23题:
广度优先
活结点优先
扩展结点优先
深度优先
第24题: