广度/宽度优先搜索 BFS (动画解算法 附各种版本的代码实现)
视频里面用的是伪代码,是为了让各种语言的读者明白,具体实现我会给链接。性能分析以及与深度优先搜索的比较,在后面。
广度优先搜索
该视频《广度/宽度优先搜索(BFS)》为博主原创视频,如果你觉得ok讲的明白,点个关注,点一下链接刷一下播放量,制作不易,谢谢。
BTree-二树:广度/宽度优先搜索(BFS)
网址:https://www.bilibili.com/video/av96224366
例题《994 腐烂的橘子》:
994.腐烂的橘子 广度优先搜索例题
BTree-二树:994 腐烂的橘子
网址:https://www.bilibili.com/video/av96224669
深度优先搜索
网址:https://www.bilibili.com/video/av97215609
BTree-二树: