（简答题）

回溯法与分支限界法的区别是什么？

正确答案

两者都是问题的解空间树上搜索问题解的算法。回溯法与分支限界法的的求解目标不同，回溯法的求解目标是找出解空间树中满足约束条件的所有解，而分支限界法的求解目标是找出解空间树中满足约束条件的一个解，或是在满足约束条件的解中找出使某一目标函数值达到极大或极小的解，即在某种意义下的最优解。

答案解析

略

相似试题

（简答题）
简述分支限界法与回溯法的异同。
答案解析
（简答题）
试比较回溯法与分支限界算法，分别谈谈这两个算法比较适合的问题？
答案解析
（单选题）
回溯算法和分支限界法的问题的解空间树不会是（）
答案解析
（简答题）
比较回溯法和分支限界法的搜索方式，哪种方法更适合找最优解问题？
答案解析
（简答题）
回溯策略和分支限界策略之间的差别有哪些？
答案解析
（简答题）
分支限界法的搜索策略是什么？
答案解析
（单选题）
关于回溯算法和分支限界法，以下（）是不正确描述。
答案解析
（简答题）
常见的两种分支限界法的算法框架是什么？
答案解析
（简答题）
黑盒法与白盒法的区别是什么？各自运用在什么情况下？
答案解析

快考试在线搜题