搜索方法中的剪枝优化

【文件属性】：

文件名称：搜索方法中的剪枝优化

文件大小：201KB

文件格式：DOC

更新时间：2013-06-30 07:56:53

搜索 剪枝 优化

文中讨论了搜索方法中最常见的一种优化技巧——剪枝，而且主要以剪枝判断方法的设计为核心。文章首先借助搜索树，形象的阐明了什么是剪枝；然后分析了设计剪枝判断方法的三个原则：正确、准确、高效，本文将常见的设计剪枝判断的思路分成可行性剪枝和最优性剪枝两大类，并结合上述三个原则分别以一道竞赛题为例作了说明；文章最后对剪枝方法作了一些总结。