• 2022-06-05
    在启发式搜索中,定义估计函数时可以参考的思路有一个结点到目标结点的某种距离或差异的度量、一个结点处在最佳路径上的概率和根据经验主观打分。()
  • 举一反三

    内容

    • 0

      在启发式搜索中估计一个结点的价值,必须要考虑的两方面因素:( )和( )。

    • 1

      下列关于启发式搜索正确的是( ) A: 启发式搜索算法中,下级结点与目标结点的相似度越高则越应被优先搜索 B: 在八数码问题中,若定义启发函数的值为所有错牌与其正确位置的直线距离之和,则该算法为A*算法 C: 深度优先搜索是一种启发式搜索算法 D: 启发式搜索算法不必考虑从初始结点搜索到当备选结点的代价

    • 2

      在线性结构中,第一个结点没有_______,其余每个结点有且只有_______ 个前驱结点;最后一个结点没有_______,其余每个结点有且只有_______个后续结点

    • 3

      在线性结构中,第一个结点____前驱结点,其余每个结点有且只有____个直接前驱结点;最后一个结点____后继结点,其余每个结点有且只有____ 个直接后继结点

    • 4

      在线性结构中,最后一个结点(____)后续结点,其余每个结点有且只有(____)个后续结点。