有关状态空间的图描述中,下面叙述正确的是( )。
A: 初始状态是状态空间图中的根结点
B: 在状态空间图中寻找从一种状态转换为另一种状态的某个操作算子序列等价于在一个图中寻找某一路径
C: 状态空间可用无向图来描述,图的结点表示问题的状态
D: 状态空间图的弧表示状态之间的关系,即求解问题的步骤
A: 初始状态是状态空间图中的根结点
B: 在状态空间图中寻找从一种状态转换为另一种状态的某个操作算子序列等价于在一个图中寻找某一路径
C: 状态空间可用无向图来描述,图的结点表示问题的状态
D: 状态空间图的弧表示状态之间的关系,即求解问题的步骤
举一反三
- 有关状态空间的图描述中,下面叙述错误的是( ) A: 状态空间可用无向图来描述,图的结点表示问题的状态 B: 初始状态是状态空间图中的根结点 C: 状态空间图的弧表示状态之间的关系,即求解问题的步骤 D: 在状态空间图中寻找从一种状态转换为另一种状态的某个操作算子序列等价于在一个图中寻找某一路径
- 关于状态空间搜索,下列说法不正确的是 。 A: 状态通常可以用矢量形式表示 B: 操作算子能使问题由一个状态变成另一个状态 C: 状态空间图是一个无向图 D: 搜索图是状态空间图的子图
- 状态空间图是一种有向图,把一个待求解的问题表示为状态空间以后,就可以通过对状态空间的搜索,实现对问题的求解。
- 状态空间可描述为一个有向图,其结点指示状态,结点间的有向弧表示()。 A: 状态 B: 状态变迁 C: 操作 D: 方向
- 状态空间可描述为一个有向图,其结点指示( ),结点间的有向弧表示状态变迁。 A: 状态 B: 状态变迁 C: 操作 D: 方向