BFS tricks

之前做过 迷宫问题, 八数码问题。前者是从一个点走到另一个点最短路模型, 后者是将地图从一种状态编程另一种状态模型。

什么时候适合用宽搜？

1. 求最小
2. 基迭代, 不会爆栈。 层数很深但节点个数不多的时候。