如果搜索是经接近起始节点的程序来依次扩展节点,这种搜索叫深度搜索。( )
举一反三
- 在一个搜索树中,如果搜索是以同层节点依次扩展节点的,那么这种搜索称为 。
- 从初始节点S0开始,搜索其一个子节点,如果该子节点不是目标节点且可以扩展,则扩展并搜索该子节点,以此类推搜索,直到某个子节点既不是目标节点,又不能继续扩展时,才选择其兄弟节点进行搜索。这种搜索策略属于( )优先搜索。 A: 广度/宽度 B: 深度 C: 均匀 D: 随机
- 中国大学MOOC: 从初始节点S0开始,搜索其一个子节点,如果该子节点不是目标节点且可以扩展,则扩展并搜索该子节点,以此类推搜索,直到某个子节点既不是目标节点,又不能继续扩展时,才选择其兄弟节点进行搜索。这种搜索策略属于( )优先搜索。
- 如果首先扩展最新产生的(即最深的)节点。深度相等的节点可以任意排列,则这种搜索方法叫做宽度优先搜索。()
- 宽度优先搜索与深度优先搜索有何区别()?(多选) A: 宽度优先搜索的特点是先生成的节点先扩展 B: 深度优先搜索的特点是先生成的节点先扩展 C: 深度优先搜索的特点是先扩展最新产生的节点 D: 宽度优先搜索的特点是先扩展最新产生的节点