搜索之广度优先搜索

广度优先搜索按层次遍历决策树。队列中的元素满足“两端性”和“单调性”，因此它能够求出某一状态到起始状态的“最短路径”。如果把分支的看作边权为1的边，也就相当于求出了最短路。

广度优先搜索对图的遍历顺序对最短距离没有影响。因为在图中，也是一层一层遍历。但是对路径有影响。

BFS一般都会给你一个二维矩阵，然后告诉你或者可以转换为求从某一状态到另一状态的最短距离。

立体推箱子

把每一个状态看作一个节点，状态的分支看作边权为1的边，题目相当于求边权为1的图的最短路径。

矩阵距离

多源BFS问题。把矩阵看作边权为1的图，1代表的点是起点，题目相当于求图的任一节点到起点的最短距离。

多源Bfs的做法是把所有起点入栈，然后正常进行BFS即可。