2022年12月3日
广度优先搜索（BFS)应用——层序遍历和最段路径
摘要： BFS模板： BFS使用队列，把每个还没有搜索到的点依次放入队列，然后再弹出队列的头部元素当做当前遍历点。BFS总共有两个模板： 模板1：如果不需要确定当前遍历到了哪一层，BFS模板如下。 1 while queue 不空： 2 cur = queue.pop() // 弹出队列的头部元素当做当前遍 阅读全文
posted @ 2022-12-03 17:45 blogzzt 阅读(85) 评论(0) 推荐(0) 编辑