![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
一梦king
这个作者很懒,什么都没留下…
展开
-
[算法]DFS(深度优先搜索)C++
1.DFS简介深度优先搜索(Depth First Search)一种用于遍历或搜索树或图的算法。 沿着树的深度遍历树的节点,尽可能深的搜索树的分支。当节点v的所在边都己被探寻过或者在搜寻时结点不满足条件,搜索将回溯到发现节点v的那条边的起始节点。整个进程反复进行直到所有节点都被访问为止。属于盲目搜索,最糟糕的情况算法时间复杂度为O(!n)。ps:回溯法(探索与回溯法)是一种选优搜索法,又称为...原创 2020-03-02 22:11:57 · 4228 阅读 · 0 评论 -
[算法]BFS(广度优先搜索)C++
1.BFS简介宽度优先搜索算法(又称广度优先搜索)是最简便的图的搜索算法之一,这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS,属于一种盲目搜寻法,目的是系统地展开并检查图中的所有节点,以找寻结果。换句话说,它并不考虑结果的可能位置,彻底地搜索整张图,直到找到结果为止。BFS一般由队列实现,且总是按...原创 2020-02-21 22:21:01 · 907 阅读 · 0 评论