搜索——DFS和BFS

10.7(第四天)

今天看了一个疑似西南科大的大二生的blog(就是在跟着他B站上的教学视频学算法),发现他大一下期就已经在接触算法,大二下期算法功底已经比较深厚了,写的博文都是我有些看不太懂的参赛经历感悟了!!!感受到差距就得努力啊啊!!!!


今天看的是搜索,分为DFS和BFS。DFS:Depth First Search, BFS: Breadth First Search,对于裸题来说记着框架就能美滋滋。

接下来看看算法原理(来自http://blog.****.net/u011437229/article/details/53188837):

DFS 算法

思想:一直往深处走,直到找到解或者走不下去为止
搜索——DFS和BFS
BFS算法
搜索——DFS和BFS
DFS:使用栈保存未被检测的结点,结点按照深度优先的次序被访问并依次被压入栈中,并以相反的次序出栈进行新的检测。
搜索——DFS和BFS
BFS:使用队列保存未被检测的结点。结点按照宽度优先的次序被访问和进出队列。
搜索——DFS和BFS