枚举搜索剪枝常见方法与技巧

• 作者: 张海涛
• 来源期刊: 黑龙江科技信息
• 学科: 工学
• 关键词: 搜索方法 剪枝 技巧
• 年，卷（期）: 2012,（23）
• 所属期刊栏目: 科教文化
• 页码范围: 223-223
• 页数: 1页
• 分类号: TP18
• 字数: 2045字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-1328.2012.23.253

摘要

搜索是计算机解题中常用的方法,它实质上是枚举法的应用。由于它相当于枚举法,所以其效率是相当地的。因此,为了提高搜索的效率,人们想出了很多剪枝的方法,如分枝定界,启发式搜索等等。在竞赛中,我们不仅要熟练掌握这些方法,而且要因地制宜地运用一些技巧,以提高搜索的效率。