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

[问答题]

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

赞花婆

不同点：求解目标，搜索方式，空间消耗。

回溯法的求解目标是找出解空间中满足约束条件的所有解，而分支限界法的求解目标则是找出满足约束条件的解中找出使某一目标函数值达到极大或极小的解，即在某种意义下的最优解。

搜索方式：回溯法以深度优先的方式搜索解空间，而分支限界法则以广度优先或以最小耗费优先的方式搜索解空间。

回溯法：以深度优先方式系统搜索问题解的算法为回溯法，适合解组合数较大的问题。

分支限界法适合解决大量离散最优化的问题。

发表于 2017-08-05 10:11:39 回复(0)

提交观点

问题信息

高级算法

上传者：赞花婆

难度：

1条回答 1收藏 1077浏览

扫一扫，把题目装进口袋