简单描述回溯发和分支界限法的相同点和不同点？不要写太多，但是要写到点！谢谢

答案:2 悬赏:50 手机版

解决时间 2021-03-27 03:08

提问者网友：绫月
2021-03-26 19:36

最佳答案

五星知识达人网友：有你哪都是故乡
2021-03-26 20:40

相同点：二者都是一种在问题的解空间树T上搜索问题解的算法。
不同点：1.在一般情况下，分支限界法与回溯法的求解目标不同。
回溯法的求解目标是找出T中满足约束条件的所有解，而分支限界法的求解目标则是找出满足约束条件的一个解，或是在满足约束条件的解中找出使某一目标函数值达到极大或极小的解，即在某种意义下的最优解。
2.回溯法与分支-限界法对解空间的搜索方式不同，回溯法通常采用尝试优先搜索，而分支限界法则通常采用广度优先搜索。
3.对节点存储的常用数据结构以及节点存储特性也各不相同，除由搜索方式决定的不同的存储结构外，分支限界法通常需要存储一些额外的信息以利于进一步地展开搜索。

我要举报

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息