什么是启发式搜索？基于启发式搜索的最短路径算法主要有哪些？
举一反三
- 在启发式搜索当中，通常用启发函数来表示搜索信息
- 关于启发式搜索的说法正确的是： A: 启发函数可以衡量两个状态孰优孰劣 B: 启发式函数是主观上的评价，并在不同任务上有不同表示方法 C: 启发式函数只有一种量化方法。 D: 大多数启发式搜索都有启发函数
- 关于图的启发式搜索及其启发函数（评价函数、估价函数），正确的叙述有（ ） A: 启发式搜索引入的启发知识体现在评价函数中 B: 在评价函数的引导下搜索算法可以压缩搜索范围，从而提高搜索效率 C: 评价函数反映了从一个状态出发到达目标状态的最小路径代价的估计值 D: 评价函数引入的启发信息较弱时，启发式搜索可能退化为盲目搜索
- A*算法属于启发式搜索。
- 关于启发式搜索,下面的说法错误的是: A: 启发式搜索是一个提高复杂问题解决效率的搜索策略。 B: 启发式搜索沿着一条最可能的路径到达解，忽略最没有希望的路径。 C: 启发式搜索根据启发式估计值指引搜索方向，如果存在解，一定能找到解 D: 启发式搜索可以极大地减少所搜索的节点数目