[问答题]

在一般图搜索算法中,当对某一个节点n进行扩展时,n的后继节点可分为三类,请举例说明对这三类节点的不同的处理方法。

参考答案与解析:

相关试题

下面哪种搜索算法有可能重复扩展同一个节点

下面哪种搜索算法有可能重复扩展同一个节点A. 深度优先搜索B. 宽度优先搜索C. 等代价搜索D. A*算法

  • 查看答案
  • 在图搜索算法中,设规定每次优先从 OPEN 表的前端取一个节点进行考察,则在宽度优先搜索中,新扩展出的子代节点应该放在 OPEN 表的 ____

    在图搜索算法中,设规定每次优先从 OPEN 表的前端取一个节点进行考察,则在宽度优先搜索中,新扩展出的子代节点应该放在 OPEN 表的 ____A. 前端B.

  • 查看答案
  • 在图搜索算法中,设规定每次优先从OPEN表的顶端取一个节点进行考察,则在宽度优先搜索中,新扩展出的子代节点应该放在OPEN表的

    在图搜索算法中,设规定每次优先从OPEN表的顶端取一个节点进行考察,则在宽度优先搜索中,新扩展出的子代节点应该放在OPEN表的A. 前端B. 末端C. 任意位置

  • 查看答案
  • 在图搜索算法中,设规定每次优先从OPEN表的前端取一个节点进行考察,则在宽度优先搜索中,新扩展出的子代节点应该放在OPEN表的____。

    在图搜索算法中,设规定每次优先从OPEN表的前端取一个节点进行考察,则在宽度优先搜索中,新扩展出的子代节点应该放在OPEN表的____。A. 前端B. 末端C.

  • 查看答案
  • 【单选题】在图搜索算法中,设规定每次优先从 OPEN 表的前端取一个节点进行考察,则在深度优先搜索中,新扩展出的子代节点应该放在 OPEN 表的 ____ 。

    【单选题】在图搜索算法中,设规定每次优先从 OPEN 表的前端取一个节点进行考察,则在深度优先搜索中,新扩展出的子代节点应该放在 OPEN 表的 ____ 。A

  • 查看答案
  • 局部搜索算法使用一个__(而不是多条路径),并且通常仅移动到该节点的__节点。

    局部搜索算法使用一个__(而不是多条路径),并且通常仅移动到该节点的__节点。局部搜索算法使用一个__(而不是多条路径),并且通常仅移动到该节点的__节点。

  • 查看答案
  • 垃圾一般可分为以下三类:()。

    [主观题]垃圾一般可分为以下三类:()。

  • 查看答案
  • 垃圾一般可分为以下三类:()。

    [填空题] 垃圾一般可分为以下三类:()。

  • 查看答案
  • 遗传算法是随机束搜索的一个变体,其中后继节点的生成是由:

    遗传算法是随机束搜索的一个变体,其中后继节点的生成是由:A. 组合两个双亲状态而不是修改单一状态。B. 组合两个双亲节点而不是修改单一节点。C. 组合单一状态而

  • 查看答案
  • 数据采集一般可分为()、()和()三类。

    [填空题] 数据采集一般可分为()、()和()三类。

  • 查看答案