概念：这里的走迷宫是计算最短路径，而不是规划好最优路线，当然想要规划路线也是可以实现的，但这里主要是为了引出 bfs 的思想，如果增加太多其他不必要的麻烦问题，就有点本末倒置了。
思路：与深度优先搜索 “一条道走到黑” 找到所有符合的情况相反，广度优先搜索是 “走一步，看一步，把最近的且能走的都走一遍” 寻找最优解。BFS 利用队列，每次枚举下一步的所有情况，把符合条件的都加入队列，下一次又再次枚举下一步的所有情况，符合条件的入列，重复进行，并且所有的点都只能走一次，第一个找到的解一定是最优解——最近的路。
例题：
走迷宫：
C++代码：
题目来源于Acwing，封面源于网络。
到此这篇广度优先搜索是什么（广度优先搜索是回溯吗）的文章就介绍到这了,更多相关内容请继续浏览下面的相关 推荐文章，希望大家都能在编程的领域有一番成就！版权声明：
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如若内容造成侵权、违法违规、事实不符，请将相关资料发送至xkadmin@xkablog.com进行投诉反馈，一经查实，立即处理！
转载请注明出处，原文链接：https://www.xkablog.com/bcyy/16524.html