算法学习
Wim同学
no pains , no gains
展开
-
深度优先搜索入门
简介: 深度优先搜索(depth-first-search)简称DFS,其特点的就是一条路走到黑,不撞南墙不回头。在算法竞赛中DFS算法应用算是最广泛。它从某个状态开始,不断地转移状态直到无法转移,然后回退到前一步的状态,继续转移到其他的状态,(可以利用这个特点进行提前返回无法搜到的路,这个也叫做剪枝,这也是避免DFS算法超时的技巧)如此不断重复,直到找到最终的解。 深度优先搜原创 2017-09-12 15:01:30 · 450 阅读 · 0 评论 -
广度优先搜索入门
简介: 广度优先搜索(Breadth-first-search),又称宽度优先搜索,简称 bfs,是图的搜索算法之一。与深度优先搜索不同的是,广度优先搜索会先搜索到与起始点距离较近的点,而深搜却是沿着一个分支递归到最后。 对上图进行深搜按照节点访问顺序会得到序列:A−B−E−F−C−D−G 对上图进行宽搜按照节点访问顺序会得到序列:A−B−C−D−E−F−G 宽搜可原创 2017-09-12 15:34:42 · 450 阅读 · 0 评论