广度优先搜索方法的原理是:从树的根节点开始,在树中一层一层的查找,当找到目标节点时,搜索结束( )。
举一反三
- 从初始节点S0开始逐层向下扩展,在全部搜索完第k层节点之后,才进入第k+1层节点进行搜索。这种搜索策略属于( )优先搜索。 A: 广度 B: 深度 C: 均匀 D: 随机
- 从初始节点开始逐层向下扩展,在全部搜索完第k层节点之后,才进入第k+1层节点进行搜索,这种搜索策略属于()优先搜索。 A: 随机 B: 宽度/广度 C: 均匀 D: 深度
- 在一个搜索树中,如果搜索是以同层节点依次扩展节点的,那么这种搜索称为 。
- 宽度优先搜索方法能够保证在搜索树中找到一条通向目标节点的最短路径。
- 中国大学MOOC:"(2)从初始节点S0开始逐层向下扩展,在全部搜索完第k层节点之后,才进入第k+1层节点进行搜索。这种搜索策略属于( )优先搜索。";