• 2021-04-14
    启发式搜索策略可以同时考虑到初始节点到当前节点与当前节点到终止节点的优劣
  • 本题目来自[网课答案]本页地址:https://www.wkda.cn/ask/yaxommeppajaxo.html

    内容

    • 0

      在启发式搜索中,评价函数的作用是( ) A: 判断搜索算法的空间复杂度 B: 从当前节点出发来选择后续节点 C: 判断搜索算法的时间复杂度 D: 计算从当前节点到目标节点之间的最小代价值

    • 1

      在图中,将由初始节点到终止节点的路径称为(__)。

    • 2

      ​‌启发式搜索中的估价函数中,对于g(x)和h(x) 下面描述正确的是( ) A: g(x)是从初始节点到节点x的实际代价 B: g(x)是从初始节点到节点x的最优路径的估计代价 C: h(x)是从节点x到目标节点的最优路径的估计代价 D: h(x)是从节点x到目标节点的实际代价

    • 3

      如果A*算法中启发值h大于当前节点到目标节点的实际路径值,则可能搜索不到最优路径。

    • 4

      图的盲目搜索中,在扩展当前搜索到的节点时,首先考虑其子节点而非兄弟节点的搜索策略属于()优先搜索。 A: 深度 B: 广度 C: 密度 D: 宽度