深入理解迷宫问题-BFS层次性 UVA816 Abbott's Revenge
提到迷宫问题应该就能想到BFS，而BFS实际上是用队列求最短路。使用BFS，不断地向广处探索，不断地搜寻处于同一层次的子节点，而如何向广处探索，这是需要具体问题具体分析的。从一个最简单的迷宫问题来看，不断的探寻，就不断地在构建一棵树，这棵树除了起点之外，每个节点恰好有一个父亲，这样到最后找到终点，也就形成了一棵BFS树。所以讲BFS像树一样是有层次性的。用一个题目让自己更深的理解：https:...
