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

  • 关注下方微信公众号，在线模考后查看

热门试题