中国大学MOOC: 状态空间图是搜索算法的基础,一般在搜索之前生成完整的状态空间图。
错
举一反三
内容
- 0
关于状态空间搜索,下列说法不正确的是 。 A: 状态通常可以用矢量形式表示 B: 操作算子能使问题由一个状态变成另一个状态 C: 状态空间图是一个无向图 D: 搜索图是状态空间图的子图
- 1
搜索图包含状态空间中所有的状态节点。
- 2
遗传算法一般是直接在解空间搜索,而图搜索一般是在问题空间搜索。(<br/>)
- 3
搜索图包含状态空间中所有的状态节点。 A: 正确 B: 错误
- 4
为了提高搜索效率,图搜索可以先生成所有状态的连接图再进行搜索,不用边搜索边生成图。