简答题

试比较回溯法与分支限界算法,分别谈谈这两个算法比较适合的问题?

正确答案

不同点:求解目标,搜索方式,空间消耗。
回溯法的求解目标是找出解空间中满足约束条件的所有解,而分支限界法的求解目标则是找出满足约束条件的解中找出使某一目标函数值达到极大或极小的解,即在某种意义下的最优解。
搜索方式:回溯法以深度优先的方式搜索解空间,而分支限界法则以广度优先或以最小耗费优先的方式搜索解空间。
回溯法:以深度优先方式系统搜索问题解的算法为回溯法,适合解组合数较大的问题。
分支限界法适合解决大量离散最优化的问题。

答案解析

相似试题
  • 简述分支限界法与回溯法的异同。

    简答题查看答案

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

    简答题查看答案

  • 关于回溯算法和分支限界法,以下()是不正确描述。

    单选题查看答案

  • 回溯算法和分支限界法的问题的解空间树不会是()

    单选题查看答案

  • 比较回溯法和分支限界法的搜索方式,哪种方法更适合找最优解问题?

    简答题查看答案

  • 回溯策略和分支限界策略之间的差别有哪些?

    简答题查看答案

  • 解决0/1背包问题可以使用动态规划、回溯法和分支限界法,其中不需要排序的是(),需要排序的是(),()。

    填空题查看答案

  • 算法设计中的分治策略、贪心策略、动态规划策略、回溯策略以及分支定界策略的基本思想是什么?

    简答题查看答案

  • 用分支限界法设计算法的步骤是什么?

    简答题查看答案