算法分析与设计期末复习（第六章）

第六章 基本检索与周游方法 1. 搜索算法类型 基于枚举策略 深度优先搜索 广度优先搜索 优化+枚举 回溯算法 = 深度优先搜索 + 剪枝策略 分支限界算法 = 广度优先算法 + 剪枝策略 启发式搜索 启发式搜索是一种基于规则的优化搜索算法。 2. 周游的概念 对于问题涉及到二叉树、树和图的处理，要求确定满足某一性质的节点集合，就需要检索的方式来进行，当这种检索必须包括检索的数据对象的每一个结点进

>>阅读原文<<