码迷,mamicode.com
首页 > 其他好文 > 详细

DFS 和BFS

时间:2014-07-30 09:54:03      阅读:234      评论:0      收藏:0      [点我收藏+]

标签:问题   ar   算法   时间   ad   递归   dfs   搜索   

DFS(Depth First Search) 深度优先搜索

BFS (Breadth First Search)宽度优先搜索

在算法中常用这两种方法。

1) DFS考虑用“递归”实现和用 “栈”实现两种方法,因为对于大型问题搜索深度比较深,如果用递归实现的话,栈空间占用比较多,递归调用需要的额外时间也比较多,容易超时,这时候就要考虑用栈模拟DFS的实现。

2) BFS用“队列”模拟来实现。

DFS 和BFS,布布扣,bubuko.com

DFS 和BFS

标签:问题   ar   算法   时间   ad   递归   dfs   搜索   

原文地址:http://www.cnblogs.com/Xylophone/p/3877186.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!