关于广度优先搜索，下列说法正确的是________

正确 答案：微信搜索【广开搜题】公众号 广东开放大学作业考试形成性考核参考答案

广东开放大学 2023年 秋 季招生简章

关于广度优先搜索，下列说法正确的是________?

题型：多选题

参考答案：与深度优先搜索不同，广度优先搜索（breadthfirstsearch）没有探查和回退的过程，而是一个逐层遍历的过程。,从起始点开始作为首层，然后对每层的所有顶点，都向外扩展访问那些未被访问过的邻接顶点，而这些扩展出来的顶点就作为下一层的顶点，依此类推，直到所有顶点都被访问为止。,广度优先搜索还能用来计算起始点到所有可达顶点之间的距离（即最少的边数）,广度优先搜索一般使用队列，以记忆正在访问的这一层和上一层的结点，以便于向下一层的结点进行访问。

广开搜题 渝粤题库 微信公众号查题 广东开放大学形成性考核参考答案 广东开放大学作业辅导

广开搜题

渝粤题库

微信公众号查题

广东开放大学形成性考核参考答案

广东开放大学作业辅导