一、分支限界法:
分支限界法类似于回溯法,也是一种在问题的解空间树T上搜索问题解的算法。但在一般情况下,分支限界法与回溯法的求解目标不同。回溯法的求解目标是找出T中满足约束条件的所有解,而分支限界法的求解目标则是找出满足约束条件的一个解,或是在满足约束条件的解中找出使用某一目标函数值达到极大或极小的解,即在某种意义下的最优解。
由于求解目标不同,导致分支限界法与回溯法在解空间树T上的搜索方式也不相同。回溯法以深度优先的方式搜索解空间树T,而分支限界法则以广度优先或以最小耗费优先的方式搜索解空间树T。分支限界法的搜索策略是:在扩展结点处,先生成其所有的儿子结点(分支),然后再从当前的活结点表 [阅读全文] [PDF]
1 共1条 分1页
- 打造下雨动态 掀起非主流伤感风
- 打造下雨动态 掀起非主流伤感风
- 打造下雨动态 掀起非主流伤感风
- 创新无边界 中文输入法20年变迁
- Office 2010未保存文档恢复功能更强大
- 实现 Enterprise 2.0:使用协作工具和服务协调社交网络和社区
- 使用 Rational Team Concert 实现企业案例协同开发设置和迭代计划
- 在业务中利用 Web 2.0
- RGB/Green.org Sustainability Challenge
- 自动关闭网络中的空闲计算机
- WebSphere CloudBurst Appliance 中的 特殊原料
- GdiPlus[45]: IGPGraphics ( 4) 有关呈现质量
- NUMA架构
- 如何修改MAC地址
- 统一的线程异常处理
- jQuery制作动态酷效果整理总结
- WCF技术剖析的 2十 7: 如何将一个服务发布成WSDL[基于WS-MEX的实现](提供模拟程序)
- GdiPlus[44]: IGPGraphics ( 3) 有关文本绘制续 - IGPStringFormat
- C#设计模式 排序算法和委托结合运用
- jQuery中的事件整理总结