深度学习算法深度优先算法，和，宽度优先算法，的优缺点？

2021-03-11

3061

深度优先算法，和，宽度优先算法，的优缺点？ 1. 深度优先算法占用内存少，但速度慢；广度优先算法占用内存多，但速度快。当距离与深度成正比时，可以快速找到最优解。 2. 深度优先和广度优先的控制结构和生

深度优先算法，和，宽度优先算法，的优缺点？

1. 深度优先算法占用内存少，但速度慢；广度优先算法占用内存多，但速度快。当距离与深度成正比时，可以快速找到最优解。

2. 深度优先和广度优先的控制结构和生成系统非常相似，唯一的区别在于扩展节点的选择。由于保留了所有的前一个节点，因此在生成后一个节点时可以去除部分重复节点，从而提高搜索效率。

3. 这两种算法每次都扩展一个节点的所有子节点。不同的是，深度优先扩展是这次扩展的子节点之一，而宽度优先扩展是这次扩展的节点的兄弟节点。为了提高效率，采用了不同的数据结构。

广度优先Dijkstra算法是一种典型的单源最短路径算法，用于计算从一个节点到所有其他节点的最短路径。主要特点是从头到尾展开。

技术深度是第一要务。掌握一个领域的知识后，你就可以成为这个领域的专家，这比多个领域的一般知识有优势。