1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 搜索引擎优化

广度优先搜索算法与应用.pdf

广度优先搜索算法与应用.pdf

    •深度优先搜索（DepthFirstSearch）

    –对每一个可能的分支路径深入到不能再深入为止，而且每个节点

    只能一次。

    –举例：图的遍历

    •遍历规则：

    –深度优先，

    –右手路径优先，

    –不能重复遍历

    •遍历的顺序是？（从A开始）

    •广度优先搜索（BreadthFirstSearch）

    –从一个节点出发，先其直接相连的所有子节点，再其子

    节点相连的子节点，按层次顺序依次，直到到目标节点。

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >