迷宫的最短路径（简单BFS）

Posted Farewell

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了迷宫的最短路径（简单BFS）相关的知识，希望对你有一定的参考价值。

宽度优先搜索（BFS，Breadth-First Search）也是搜索的手段之一，与深度优先搜索类似，从某个状态出发搜索所有可以到达的状态。

与深度优先搜索

以上是关于迷宫的最短路径（简单BFS）的主要内容，如果未能解决你的问题，请参考以下文章

迷宫的最短路径问题（BFS）

BFS求解迷宫的最短路径问题

[bfs最短路] aw1076. 迷宫问题(bfs最短路+模板题)

POJ-3984 迷宫问题（BFS找最短路径并保存）

BFS简单迷宫

数据结构之迷宫问题求解迷宫的最短路径