• 2022-10-28
    中国大学MOOC: 状态空间图是搜索算法的基础,一般在搜索之前生成完整的状态空间图。
  • 内容

    • 0

      关于状态空间搜索,下列说法不正确的是 。 A: 状态通常可以用矢量形式表示 B: 操作算子能使问题由一个状态变成另一个状态 C: 状态空间图是一个无向图 D: 搜索图是状态空间图的子图

    • 1

      ​搜索图包含状态空间中所有的状态节点。‎

    • 2

      遗传算法一般是直接在解空间搜索,而图搜索一般是在问题空间搜索。(<br/>)

    • 3

      搜索图包含状态空间中所有的状态节点。 A: 正确 B: 错误

    • 4

      为了提高搜索效率,图搜索可以先生成所有状态的连接图再进行搜索,不用边搜索边生成图。