![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
June Boat
这个作者很懒,什么都没留下…
展开
-
深度优先搜索(DFS)
深度优先搜索(DFS)【算法入门】转载自:rapheal@iteye作者:raphealguo(at)qq.com1.前言深度优先搜索(缩写DFS)有点类似广度优先搜索,也是对一个连通图进行遍历的算法。它的思想是从一个顶点V0开始,沿着一条路一直走到底,如果发现不能到达目标解,那就返回到上一个节点,然后从另一条路开始走到底,这种尽量往深处走的概念即是深度优先的概念。转载 2016-04-16 10:57:36 · 321 阅读 · 0 评论 -
广度/宽度优先搜索(BFS)
广度/宽度优先搜索(BFS)【算法入门】转载自:rapheal@iteye:http://rapheal.iteye.com作者:raphealguo(at)qq.com1.前言广度优先搜索(也称宽度优先搜索,缩写BFS,以下采用广度来描述)是连通图的一种遍历策略。因为它的思想是从一个顶点V0开始,辐射状地优先遍历其周围较广的区域,故得名。 一般可以用它做什么呢转载 2016-04-16 11:03:14 · 216 阅读 · 0 评论