登录
|
注册
公司
标签
文章
搜索
经典指数
高级算法
类别
公司
职位
年份
其他
添加
原因
删除
1105
浏览数
0
收藏数
试比较回溯法与分支限界算法,分别谈谈这两个算法比较适合的问题?
还没有评论
分享到:
举报
纠错
0
/
512字
选择纠错区域
题目内容有错
题目标签有错
提交纠错
切换
提交评论
请先
登录
后评论.
1 个答案
0
0
不同点:求解目标,搜索方式,空间消耗。 回溯法的求解目标是找出解空间中满足约束条件的所有解,而分支限界法的求解目标则是找出满足约束条件的解中找出使某一目标函数值达到极大或极小的解,即在某种意义下的最优解。 搜索方式:回溯法以深度优先的方式搜索解空间,而分支限界法则以广度优先或以最小耗费优先的方式搜索解空间。 回溯法:以深度优先方式系统搜索问题解的算法为回溯法,适合解组合数较大的问题。 分支限界法适合解决大量离散最优化的问题。
还没有评论
举报
切换
提交评论
请先
登录
后评论.
撰写答案
提交回答
通往牛逼的路上,请先登录!
扫描后移动端查看本题
我也分享一个题目
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录
×
保存答案