![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础
binggui2
这个作者很懒,什么都没留下…
展开
-
深度优先搜索
深度优先搜索(DFS) 遍历过程 1.从图中某个顶点出发,访问 2.找出刚访问过的顶点的第一个未被访问的邻接点,访问该点。以该点为新的顶点,重复此步骤,直至访问过的顶点没有未被访问过的邻接点为止 3.返回前一个访问过的且仍有未被访问的邻接点的顶点,找出该顶点的下一个未被访问的邻接点,访问该点 4.重复步骤2.3,直至图中所有的顶点都被访问过,搜索结束 算法实现 深度优先搜索遍历连通图是一个递归过程...原创 2020-08-15 11:21:17 · 250 阅读 · 0 评论 -
栈与递归
栈与递归 递归函数结构清晰,程序易读,而且其正确性容易得到证明 先分解后求解的策略为“分治法”, “分治法”需要满足以下的三个条件 1.能够将一个问题转化为另一个新的问题,而新的问题与原问题的解法相同或类同,不同的是仅是处理的对象,而且这些对象更小且变化有规律 2.可以通过上述转化而使问题简化 3.必须有一个明确的递归出口,或递归的边界 “分治法”求解递归问题算法的一般形式: void p{ i...原创 2019-12-02 12:05:11 · 270 阅读 · 0 评论