1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 数据结构与算法

数据结构与算法：深度与广度优先搜索详解及应用.pdf

数据结构与算法：深度与广度优先搜索详解及应用.pdf

    迷人的两度搜索

    今日目标：

    1：能够说出BFS和DFS各自搜索的过程

    2：能够写出BFS和DFS代码的参考模板

    3：完成今日面试实战题目

    1、BFS和DFS

    深度优先搜索算法（DFS）和广度优先搜索算法（BFS）是一种用于遍历或搜索树或图的算法，在搜索遍历的

    过程中保证每个节点（顶点）一次且仅一次，按照节点（顶点）顺序的不同分为深度优先和广度优

    先。

    1.1、深度优先搜索算法

    深度优先搜索算法（Depth-First-Search，DFS）沿着树的深度遍历树的节点，尽可能深的搜索

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >