点击下载:安徽理工大学:《算法设计与分析 Algorithm Design and Analysis》课程教学资源(PPT课件讲稿)第8章 计算机算法基础(分支限界法)
正在加载图片...
分枝一限界法 。在生成当前E-结点全部儿子之后再生 成其它活结点的儿子 。并且,用限界函数帮助避免生成不包 含答案结点子树的状态空间 o FIFO检索:活结点表采用队 o LIFO检索:活结点表采用栈 oLC检索:最小成本检索分枝-限界法 在生成当前E-结点全部儿子之后再生 成其它活结点的儿子 并且,用限界函数帮助避免生成不包 含答案结点子树的状态空间 FIFO检索:活结点表采用队 LIFO检索:活结点表采用栈 LC检索:最小成本检索
<<向上翻页
向下翻页>>
点击下载:安徽理工大学:《算法设计与分析 Algorithm Design and Analysis》课程教学资源(PPT课件讲稿)第8章 计算机算法基础(分支限界法)
©2008-现在 cucdc.com 高等教育资讯网 版权所有