（简答题）

分支限界法的搜索策略是什么？

正确答案

在扩展结点处，先生成其所有的儿子结点（分支），然后再从当前的活结点表中选择下一个扩展结点。为了有效地选择下一扩展结点，加速搜索的进程，在每一个活结点处，计算一个函数值（限界），并根据函数值，从当前活结点表中选择一个最有利的结点作为扩展结点，使搜索朝着解空间上有最优解的分支推进，以便尽快地找出一个最优解。

答案解析

略

相似试题

（简答题）
比较回溯法和分支限界法的搜索方式，哪种方法更适合找最优解问题？
答案解析
（简答题）
回溯法与分支限界法的区别是什么？
答案解析
（简答题）
常见的两种分支限界法的算法框架是什么？
答案解析
（填空题）
分支限界法是一种既带有（）又带有（）的搜索算法。
答案解析
（单选题）
回溯算法和分支限界法的问题的解空间树不会是（）
答案解析
（简答题）
回溯策略和分支限界策略之间的差别有哪些？
答案解析
（简答题）
简述分支限界法与回溯法的异同。
答案解析
（简答题）
用分支限界法设计算法的步骤是什么？
答案解析
（简答题）
什么是盲目搜索？主要有几种盲目搜索策略？
答案解析