开通博客赚积分
发布资源赚积分
分类

源码开发语言/平台
搜索方法中的剪枝优化
文件大小： 201k
源码售价： 10 个金币 积分规则     积分充值
充值1元得10金币   
资源说明：文中讨论了搜索方法中最常见的一种优化技巧——剪枝，而且主要以剪枝判断方法的设计为核心。文章首先借助搜索树，形象的阐明了什么是剪枝；然后分析了设计剪枝判断方法的三个原则：正确、准确、高效，本文将常见的设计剪枝判断的思路分成可行性剪枝和最优性剪枝两大类，并结合上述三个原则分别以一道竞赛题为例作了说明；文章最后对剪枝方法作了一些总结。
部分文件列表（点击文件名可查看文件内容）
本源码包内暂不包含可直接显示的源代码文件，请下载源码包。