2024年2月8日
简单易懂的BFS
摘要： 最近学习BFS，看到许多教程都用C++内置的queue，但其实还有更简单的方法。 先了解概念：BFS与DFS不同，举个例子： 我们来用DFS遍历这棵树：A、B、D、E、G、C、F 但我们用BFS遍历这棵树：A、B、C、D、E、F、G 发现了什么：DFS就是一直往下搜索，没有孩子时返回上一步，看有没有 阅读全文
posted @ 2024-02-08 09:42 hanciyang 阅读(99) 评论(0) 推荐(0)