(单选题)
回溯法在解空间树T上的搜索方式是()
A深度优先
B广度优先
C最小耗费优先
D活结点优先
正确答案
答案解析
略
相似试题
(单选题)
回溯法搜索状态空间树是按照()的顺序。
(简答题)
请画出用回溯法解4皇后问题的解空间树和搜索空间树。
(填空题)
回溯法搜索解空间树时,常用的两种剪枝函数为()和()。
(简答题)
请画出用回溯法解n=3的0-1背包问题的解空间树和当三个物品的重量为{20,15,10},价值为{20,30,25},背包容量为25时搜索空间树。
(简答题)
假设有7个物品,它们的重量和价值如下表所示。若这些物品均不能被分割,且背包容量M=150,使用回溯方法求解此背包问题。请写出状态空间搜索树并计算各个节点处的界限函数值,最后给出装载方案及背包中物品的重量和价值。
(单选题)
回溯算法和分支限界法的问题的解空间树不会是()
(简答题)
回溯法中常见的两类典型的解空间树是什么?并简述其定义。
(单选题)
回溯法解旅行售货员问题时的解空间树是()。
(填空题)
搜索算法常用的解空间树有()、()。