【数据结构与算法】—— * 广度优先搜索(一) *

本文阅读 2 分钟
首页 代码,C/C#/C++ 正文

在上一次解救小玄的行动中,我们使用了深度优先搜索的方法。今天,我们将介绍另外一种方法来解决这个问题——广度优先搜索(Breadth First Search,BFS),也称为宽度优先搜索。

 

最开始时,小澈在迷宫(1,1)处,他可以选择往右或者是往下走。选择我们采用“一层一层”拓展的方法来找到小玄。拓展时每发现一个点就将这个点加到队列中,直到走到小澈的位置(P,Q)时为止。

回顾刚才的算法,可以用一个队列来模拟这个过程。这里我们还是用一个结构体来实现队列。

1959年,Edward F.Moore率先在“如何在迷宫中找到出路”这一问题中提出了广度优先搜索算法。1961年,C.Y.Lee在“电路板布线”这一个问题中也提出了相同的算法。

今天的文章就到此结束啦,如果觉得有帮助,请给小玄:

img

img

本文为互联网自动采集或经作者授权后发布,本文观点不代表立场,若侵权下架请联系我们删帖处理!文章出自:https://blog.csdn.net/forever_bryant/article/details/121432736
-- 展开阅读全文 --
KillDefender 的 Beacon 对象文件 PoC 实现
« 上一篇 02-09
Web安全—逻辑越权漏洞(BAC)
下一篇 » 03-13

发表评论

成为第一个评论的人

热门文章

标签TAG

最近回复