概念：这里的走迷宫是计算最短路径，而不是规划好最优路线，当然想要规划路线也是可以实现的，但这里主要是为了引出 bfs 的思想，如果增加太多其他不必要的麻烦问题，就有点本末倒置了。
思路：与深度优先搜索 “一条道走到黑” 找到所有符合的情况相反，广度优先搜索是 “走一步，看一步，把最近的且能走的都走一遍” 寻找最优解。BFS 利用队列，每次枚举下一步的所有情况，把符合条件的都加入队列，下一次又再次枚举下一步的所有情况，符合条件的入列，重复进行，并且所有的点都只能走一次，第一个找到的解一定是最优解——最近的路。
例题：
走迷宫：
C++代码：
题目来源于Acwing，封面源于网络。
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请联系我们，一经查实，本站将立刻删除。
如需转载请保留出处：https://51itzy.com/kjqy/184215.html