从初始节点S0开始,搜索其一个子节点,如果该子节点不是目标节点且可以扩展,则扩展并搜索该子节点,以此类推搜索,直到某个子节点既不是目标节点,又不能继续扩展时,才选择其兄弟节点进行搜索。这种搜索策略属于( )优先搜索。
A: 广度/宽度
B: 深度
C: 均匀
D: 随机
A: 广度/宽度
B: 深度
C: 均匀
D: 随机
举一反三
- 中国大学MOOC: 从初始节点S0开始,搜索其一个子节点,如果该子节点不是目标节点且可以扩展,则扩展并搜索该子节点,以此类推搜索,直到某个子节点既不是目标节点,又不能继续扩展时,才选择其兄弟节点进行搜索。这种搜索策略属于( )优先搜索。
- 从初始节点S0开始,搜索其一个子节点,如果该子节点不是目标节点且可以扩展,则扩展并搜索该子节点,以此类推搜索,直到某个子节点既不是目标节点,又不能继续扩展时,才选择其兄弟节点进行搜索。
- 从初始节点S0开始逐层向下扩展,在全部搜索完第k层节点之后,才进入第k+1层节点进行搜索。这种搜索策略属于( )优先搜索。 A: 广度 B: 深度 C: 均匀 D: 随机
- 图的盲目搜索中,在扩展当前搜索到的节点时,首先考虑其子节点而非兄弟节点的搜索策略属于()优先搜索。 A: 深度 B: 广度 C: 密度 D: 宽度
- 在图的盲目搜索中,在扩展当前搜索到的节点时,首先考虑其子节点而非兄弟节点的搜索策略属于( )优先搜索。 A: 广度 B: 宽度 C: 深度 D: 密度