2021年3月10日
广度优先搜索（BFS）
摘要： 引入 如果说深度优先搜索是“不撞南墙不回头”，那么广度优先搜索就是“剥洋葱”。 因为洋葱是一层一层的。 算法模板 这个从树的角度来看，就是层次遍历（一层一层的，从上到下，从左到右） 创建一个队列 先将根节点入队 while(队列非空){ 获取头结点； 访问头结点； 头结点出队； 基于当前的结点，遍历 阅读全文
posted @ 2021-03-10 10:59 我就是隔壁老张 阅读(127) 评论(0) 推荐(0) 编辑