首页二次元正文

广度优先和深度优先的区别 (广度优先和深度优先时间复杂度)

二次元 2024-09-18 34

本文目录导航：

广度优先和深度优先的区别
“广度”和“深度”各是什么意思。
广度优先遍历和深度优先遍历的区别

广度优先和深度优先的区别

广度优先和深度优先的区别如下：

“广度”和“深度”各是什么意思。

广度：指的是事物的横向方面。

深度：指的是事物的纵向方面。

广度优先和深度优先的区别 (广度优先和深度优先时间复杂度)

广度优先遍历和深度优先遍历的区别

成功模式不同、占用空间不同。

1、成功模式不同：深度优先遍历对每一个的分支门路深化到不能再深化为止，而且每个节点只能访问一次性；广度优先遍历系统地倒退并审核图中的一切节点，以找寻结果。

2、占用空间不同：深度优先遍历不所有保管节点，占用空间少，有回溯操作，运转速度慢；广度优先遍历保管所有节点，占用空间大，无回溯操作，运转速度快。

广度优先和深度优先的区别