1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. PHP资料

Lecture 12 图的遍历、DFS BFS 生成树.pdf

Lecture 12 图的遍历、DFS BFS 生成树.pdf

    1. 1、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。。
    2. 2、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
    3. 3、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。
    查看更多

    第六章图（2）

    图的遍历

    DFS (Depth-first search)

    BFS (Breath-first search)

    生成树及最小生成树

    prim’s algorithm

    Kruskal’s algorithm

    深度优先遍历(DFS)

    «方法：从图的某一顶点v出发，访问此顶点；然后依

    次从v的未被访问邻接点出发深度优先遍历图，直到

    所有与v想通的顶点被访问到；

    «若图中尚有顶点未被访问，则另选图中一个未被访

    问的顶点作起点，重复上

    Lecture 12 图的遍历、DFS BFS 生成树.pdf 原文免费试下载

    您可能关注的文档

    最近下载

    文档评论（0）

    论文与课题咨询 + 关注
    实名认证
    服务提供商

    教师资格证、中级网络工程师持证人

    专注于计算机技术相关文章撰写，方案设计，方案实现等，方案的个性定制，修改，润色等，本人已有8年相关工作经验，具有扎实的文案功底

    咨询作者（7人已咨询） 已休息
    领域认证该用户于2023年06月19日上传了教师资格证、中级网络工程师

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >