![](../../asset/images/user/bgImg_default.jpeg)
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
深度优先搜索(DFS)(算法笔记)
深度优先搜索是一种枚举所有完整路径以遍历所有情况的搜索方法,总是以“深度”作为前进的关键词。实现方式是有很多,最常见的是递归。深度优先搜索属于搜索问题的一种,当问题可以被描述为“路径搜索”时,就可以采用搜素问题的所有解的方式来进行解决,所以DFS本质还是暴力。深度搜索具有两个关键词,即“岔道口”和“死胡同”,这两个词来源于迷宫问题,这也是搜索问题最原始的表现。当碰到岔道口时,总是以“深度”作为前进
![文章图片](https://img-blog.csdnimg.cn/e0c557425dab4f999f3925bb1f88940f.png)
关键路径(算法笔记)
AOE中的最长路径即为**关键路径**,关键路径上的活动被称为关键活动。
![文章图片](https://img-blog.csdnimg.cn/img_convert/5886b0619e8a46558e49312f3de1f882.png)
到底了