- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 基本算法——深度优先搜索(DFS)和广度优先搜索(BFS)
基本算法——深度优先搜索(DFS)和广度优先搜索(BFS)深度优先搜索和广度优先搜索,都是图形搜索算法,它两相似,又却不同,在应用上也被用到不同的地方。这里拿一起讨论,方便比较。一、深度优先搜索 深度优先搜索属于图算法的一种,是一个针对图和树的遍历算法,英文缩写为DFS即Depth First Search。深度优先搜索是图论中的经典算法,利用深度优先搜索算法可以产生目标图的相应拓扑排序表,利用拓扑排序表可以方便的解决很多相关的图论问题,如最大路径问题等等。一般用堆数据结构来辅助实现DFS算法。
2021-05-08 19:43:55 296
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人