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

DFS-深度优先搜索与BFS-广度优先搜索

时间:2018-07-16 21:07:00      阅读:148      评论:0      收藏:0      [点我收藏+]

标签:时间   wan   最优   detail   www   bsp   single   title   ref   

1.DFS

DFS是一个递归过程。(类似于二叉树的前序遍历)

参考:深度优先搜索(Depth-First-Search)精髓

 

2.BFS

可以理解为按遍历,借助队列结构来实现。(类似于二叉树的层次遍历)

参考:[数据结构]广度优先搜索算法(Breadth-First-Search,BFS)

 

图的DFS与BFS

  • 图的深度优先搜索算法和广度优先搜索算法在时间复杂度上是一样的。
  • 深度优先更适合目标比较明确,以找到目标为目的的情况。
  • 广度优先更适合在不断扩大遍历范围时找到相对最优解的情况。转自此文

 

两种算法的具体讲解可参考:

数据结构和算法总结(一):广度优先搜索BFS和深度优先搜索DFS

图的遍历之 深度优先搜索和广度优先搜索

 

DFS-深度优先搜索与BFS-广度优先搜索

标签:时间   wan   最优   detail   www   bsp   single   title   ref   

原文地址:https://www.cnblogs.com/Tang-tangt/p/9319898.html

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