首页 > 代码库 > DFS 和BFS
DFS 和BFS
DFS(Depth First Search) 深度优先搜索
BFS (Breadth First Search)宽度优先搜索
在算法中常用这两种方法。
1) DFS考虑用“递归”实现和用 “栈”实现两种方法,因为对于大型问题搜索深度比较深,如果用递归实现的话,栈空间占用比较多,递归调用需要的额外时间也比较多,容易超时,这时候就要考虑用栈模拟DFS的实现。
2) BFS用“队列”模拟来实现。
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。