文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 算法设计与分析+王晓东(第三版)第6章
侵权投诉

算法设计与分析+王晓东(第三版)第6章

计算机算法设计与分析+王晓东(第三版) 第6章-ppt

6.1 分支限界法的基本思想

分支限界法常以广度优先或以最小耗费(最大效益)优先的方 式搜索问题的解空间树。 在分支限界法中,每一个活结点只有一次机会成为扩展结点。 活结点一旦成为扩展结点,就一次性产生其所有儿子结点。在这些 儿子结点中,导致不可行解或导致非最优解的儿子结点被舍弃,其 余儿子结点被加入活结点表中。 此后,从活结点表中取下一结点成为当前扩展结点,并重复上 述结点扩展过程。这个过程一直持续到找到所需的解或活结点表为 空时为止。 4

算法设计与分析+王晓东(第三版)第6章

上一页第4页

你可能喜欢

  • 计算机算法设计与分析
  • 算法设计与分析王晓东
  • 算法分析与设计期末
  • 算法分析与设计论文
  • 作文万能模板
  • 递归与分治策略

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email