AI 助理
备案控制台
开发者社区 问答 正文

[@徐雷frank][¥20]深度优先和广度优先算法

深度优先和广度优先算法

展开
收起
jack胡 2018-12-17 16:58:21 2539 分享 版权

版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

2 条回答
写回答
取消 提交回答
  • 山林野人

    图遍历中，深度优先一般是用栈来实现，广度优先一般是用队列来实现。

    2020-03-05 16:07:18
    赞同 展开评论
  • 徐雷知行合一
    1.阿里云大学荣誉讲师， 2.MongoDB中文社区专家

    二叉树遍历常用的算法，深度优先和广度优先算法
    1、深入优先算法：左、根、右，递归遍历
    2、广度优先算法：广度优先遍历是以层为顺序，将某一层上的所有节点都搜索到了之后才向下一层搜索；而深度优先遍历是将某一条分枝上的所有节点都搜索到了之后，才转向搜索另一条分枝上的所有节点。

    2019-07-17 23:22:40
    赞同 展开评论
问答分类：
算法
问答标签：
优先算法 广度算法 算法广度优先 算法深度优先 深度优先广度优先算法
问答地址：
开发者社区 > 人工智能 > 问答
相关问答
抢占式优先权调度算法是什么呀？
764
1
0
非抢占式优先权算法是什么呀？
369
1
0
短作业优先调度算法是什么呀？
836
1
0
[@徐雷frank][¥20]KMP算法
3294
1
0
[@徐雷frank][¥20]hash算法及常用的hash算法
3092
3
0
[@徐雷frank][¥20]请教什么算法可以最优的获取某次考试班级进步、退步最快的10个学生列表
3764
3
0
[@徐雷frank][¥20]为什么Java不能像Python一样，有好多处理库或者算法库来解决重复造车之路，如果可以，为什么没有人或者公司愿意去做这方面的事情?
2398
2
0
[@徐雷frank][¥20]动态规划解特别的施行商问题，以及一些经典常用的算法，怎样嵌入到实际的项目框架中(落到实处)？
1894
1
0
[@徐雷frank][¥20]5年java后台如何转型？架构师，技术总监，大数据工程师，人工智能算法师？不知道哪个方向最合适自己？
2938
1
0
[@徐雷frank][¥20]动态规划解特别的施行商问题，以及一些经典常用的算法，怎样嵌入到实际的项目框架中(落到实处)？
1950
1
0