首页 > 试题广场 >

分支限界法与回溯法的相同点是()

[单选题]

分支限界法与回溯法的相同点是()

都是一种在问题的解空间树T中搜索问题解的算法

```
存储空间的要求相同
```
```
搜索方式相同
```
```
对扩展结点的扩展方式相同
```

查看答案及解析

炫

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

发表于 2016-04-10 18:21:08 回复(0)

zyweng

分支限界法类似于回溯法，也是一种在问题的解空间树T上搜索问题解的算法。但在一般情况下，分支限界法与回溯法的求解目标不同。 回溯法的求解目标是找出T中满足约束条件的所有解 ，而 分支限界法 的求解目标则是找出 满足约束条件的一个解 ，或是在满足约束条件的解中找出使某一目标函数值达到 极大或极小的解 ，即在某种意义下的 最优解 。

http://blog.csdn.net/zhongjiekangping/article/details/5645091

发表于 2015-09-20 09:51:32 回复(0)