相关文档

《计算机算法设计与分析》课程教学资源(讲义)第八章 分枝限界法

本章叙述中为了区别图中的顶点和解空间树中的顶点,凡是在解 空间树中出线队顶点一律称为结点。 分支限界法同回溯法类似,它也是在解空间中搜索问题的可行解 或最优解,但搜索的方式不同。回溯法采用深度优先的方式,朝纵深 方向搜索,直至达到问题的一个可行解,或经判断沿此路径不会达到 问题的可行解或最优解时,停止向前搜索,并沿原路返回到该路径上 最后一个还可扩展的结点。
团购合买资源类别:文库,文档格式:PDF,文档页数:27,文件大小:252.65KB
点击进入文档下载页(PDF格式)
共27页,试读已结束,阅读完整版请下载
点击下载(PDF格式)