爱吃虾滑 - 博客园

2022年3月20日

关于 dfs深度优先搜索

摘要： ·dfs是什么 dfs是一个针对图和树的遍历算法 ·dfs的原理 dfs是由栈的形式实现的，通过栈进行路径储存 ·dfs的注意事项 1 剪枝剪枝是为了减少时间成本 2 回溯回溯回到原来路径 3 还原回到原来路径时，要还原现场 ·dfs的思想假设初始状态是图中所有顶点均未被访问，则从某个顶点v 阅读全文

posted @ 2022-03-20 21:19 爱吃虾滑阅读(46) 评论(0) 推荐(0) 编辑