题目
启发式搜索,也称为有信息搜索或知情搜索,借助问题的特定知识来帮助选择搜索方向。A. 对B. 错
启发式搜索,也称为有信息搜索或知情搜索,借助问题的特定知识来帮助选择搜索方向。
A. 对
B. 错
题目解答
答案
A. 对
解析
考查要点:本题主要考查对启发式搜索基本概念的理解,特别是其别名和核心特点。
解题关键:需明确启发式搜索的定义——利用问题特定知识(启发式信息)指导搜索方向,并掌握其别称“有信息搜索”或“知情搜索”。
易混淆点:需区分启发式搜索与无信息搜索(如广度优先搜索、深度优先搜索)的区别,后者不依赖问题特定知识。
启发式搜索的核心在于结合问题领域的特定知识,通过启发式函数(如估价函数)评估节点的优先级,从而更高效地找到最优解。
- 别名确认:题目中“有信息搜索”和“知情搜索”是启发式搜索的正确别名,强调搜索过程中使用额外信息。
- 关键特征:启发式搜索通过启发式信息(如距离目标的估计)选择最有希望的路径,而非盲目遍历所有可能路径。
- 对比无信息搜索:无信息搜索(如DFS、BFS)不依赖问题知识,效率通常低于启发式搜索。
综上,题干描述完全符合启发式搜索的定义,答案为正确。