题目内容
关于广度优先搜索,下列说法正确的是________?
A 与深度优先搜索不同,广度优先搜索(breadth first search)没有探查和回退的过程,而是一个逐层遍历的过程。
B 从起始点开始作为首层,然后对每层的所有顶点,都向外扩展访问那些未被访问过的邻接顶点,而这些扩展出来的顶点就作为下一层的顶点,依此类推,直到所有顶点都被访问为止。
C 广度优先搜索还能用来计算起始点到所有可达顶点之间的距离(即最少的边数)
D 广度优先搜索一般使用队列,以记忆正在访问的这一层和上一层的结点,以便于向下一层的结点进行访问。
查看答案
搜索结果不匹配?点我反馈
更多问题