2016年12月26日
第六章-分支界限法
摘要： 扩展结点：当前结点。 活节点：扩展结点的所有儿子中，经过限界剪枝后剩下的儿子。 分支限界法： 分支：当前扩展结点一次性，产生所有儿子。 限界：在结点扩展的过程中，通过计算结点的上界或下界来大量剪掉树的不合格分支，从而提高搜索效率。极大化问题： 广度优先策略（队列式分支限界法）： 由于活结点表是队列， 阅读全文
posted @ 2016-12-26 22:56 不抛弃，不放弃 阅读(330) 评论(0) 推荐(0) 编辑