在上一次解救小玄的行动中，我们使用了深度优先搜索的方法。今天，我们将介绍另外一种方法来解决这个问题——广度优先搜索（Breadth First Search,BFS）,也称为宽度优先搜索。
最开始时，小澈在迷宫（1,1）处，他可以选择往右或者是往下走。选择我们采用“一层一层”拓展的方法来找到小玄。拓展时每发现一个点就将这个点加到队列中，直到走到小澈的位置（P,Q）时为止。
回顾刚才的算法，可以用一个队列来模拟这个过程。这里我们还是用一个结构体来实现队列。
1959年，Edward F.Moore率先在“如何在迷宫中找到出路”这一问题中提出了广度优先搜索算法。1961年，C.Y.Lee在“电路板布线”这一个问题中也提出了相同的算法。
今天的文章就到此结束啦，如果觉得有帮助，请给小玄：
本文为互联网自动采集或经作者授权后发布，本文观点不代表立场，若侵权下架请联系我们删帖处理！文章出自：https://blog.csdn.net/forever_bryant/article/details/121432736