BFS(广度优先搜索)系列

和动态规划系列一样，我们还是来用几道题目来详细剖析一下BFS算法的使用以及优化策略。 LeetCode1091 二进制矩阵中的最短路径 给你一个 n x n 的二进制矩阵 grid 中，返回矩阵中最短

BFS优化技巧 — 双向遍历 在之前我发过 动态规划框架 与 动态规划的优化技巧 — 空间压缩，类似的，BFS框架 也有相应的优化技巧 双向遍历。从技巧的名字就可以看出，双向遍历指的就是从起点开始找终

先回顾动态规划、DFS与回溯算法的框架，之后再详细介绍广度优先遍历的框架，剖析BFS的本质，加深读者对BFS的理解