下列关于启发式搜索正确的是( )
A: 启发式搜索算法中,下级结点与目标结点的相似度越高则越应被优先搜索
B: 在八数码问题中,若定义启发函数的值为所有错牌与其正确位置的直线距离之和,则该算法为A*算法
C: 深度优先搜索是一种启发式搜索算法
D: 启发式搜索算法不必考虑从初始结点搜索到当备选结点的代价
A: 启发式搜索算法中,下级结点与目标结点的相似度越高则越应被优先搜索
B: 在八数码问题中,若定义启发函数的值为所有错牌与其正确位置的直线距离之和,则该算法为A*算法
C: 深度优先搜索是一种启发式搜索算法
D: 启发式搜索算法不必考虑从初始结点搜索到当备选结点的代价
举一反三
- 启发式搜索包括( ) A: 贪婪算法 B: A算法 C: A*算法 D: 深度优先搜索
- 如果问题存在最优解,则下面几种搜索算法中,( )可以认为是“智能程度相对比较高”的算法。 A: 宽度优先搜索 B: 深度优先搜索 C: 有界深度优先搜索 D: 启发式搜索
- 如果问题存在最优解,则下面几种搜索算法中,( )可以认为是“智能程度相对比较高”的算法。 A: 启发式搜索 B: 深度优先搜索 C: 宽度优先搜索 D: 有界深度优先搜索
- 如果问题存在最优解,则下面几种搜索算法中,( )可以认为是“智能程度相对比较高”的算法。 A: 有界深度优先搜索 B: 启发式搜索 C: 深度优先搜索 D: 宽度优先搜索
- 如果问题存在最优解,则下面几种搜索算法中,( )可以认为是“智能程度相对比较高”的算法。 A: 深度优先搜索 B: 有界深度优先搜索 C: 启发式搜索 D: 宽度优先搜索