下载APP
【判断题】
分支限界法在问题的解空间树中,按广度优先策略,从根结点出发搜索解空间树。
A.
正确
B.
错误
举报
题目标签:
广度优先
解空间
分支限界法
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【单选题】图的广度优先周游类似于树的( )。
A.
先序遍历
B.
中序遍历
C.
按层遍历
D.
后序遍历
查看完整题目与答案
【简答题】设V1与V2分别是齐次方程组x1+x2+...+xn=0与x1=x2=...=xn的解空间,证明:Pn=V1⊕V2.
查看完整题目与答案
【简答题】回溯算法和分支限界法的问题的解空间树不会是( )注意:填空填1234中的某个数,不填汉字1. 有序树 2. 子集树 3. 排列树 4. 无序树
查看完整题目与答案
【判断题】有向图的遍历不可采用广度优先遍历方法。
A.
正确
B.
错误
查看完整题目与答案
【单选题】回溯法在问题的解空间树中,按( )策略,从根结点出发搜索解空间树。
A.
广度优先
B.
活结点优先
C.
扩展结点优先
D.
深度优先
查看完整题目与答案
【判断题】回溯法是按广度优先策略搜索解空间树。
A.
对
B.
错
查看完整题目与答案
【单选题】广度优先是()的一搜索方式。
A.
分支界限法
B.
动态规划法
C.
贪心法
D.
回溯法
查看完整题目与答案
【单选题】在0-1背包问题的解空间树的每个内结点都要同时检查约束函数和限界函数。
A.
正确
B.
错误
查看完整题目与答案
【判断题】图的遍历分为长度优先和广度优先
A.
错
B.
对
查看完整题目与答案
【单选题】广度优先是()的一搜索方式。
A.
分支界限法
B.
动态规划法
C.
贪心法
D.
回溯法
查看完整题目与答案