首页 > 试题广场 >

有关广度优先搜索（Breadth-first Search）

[单选题]

有关广度优先搜索（Breadth-first Search）和深度优先搜索（Depth-first Search），以下说法中正确的是：（）

广度优先搜索和深度优先搜索都可以用于遍历一棵树。

在解决迷宫问题时，深度优先搜索总会比广度优先搜索更快地找到迷宫出口。

在解决最短路径问题时，Dijkstra算法（Dijkstra's algorithm）本质上是一种考虑了边（Edge）的权重的深度优先搜索。

广度优先搜索需要在搜索的每一层保存该层的所有结点，这一操作只能用队列这种数据结构来完成。

查看正确选项

牛客990255411号

对一个图的遍历不管是BFS或DFS都可以。B选项在解决迷宫问题时，除了一些特殊迷宫，广度比深度能更快找到出口，只是消耗内存更大。

C选项Dijkstra算法是广度优先。D选项，用数组也能实现。

发表于 2020-04-17 20:27:13 回复(0)

小崽子子

Dijkstra算法是广度优先

发表于 2019-04-21 15:33:30 回复(0)

兔十三

广搜比深搜要快，但是占的内存也大

发表于 2019-04-15 17:26:47 回复(1)

倪彩彩

Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。

发表于 2021-03-06 16:02:26 回复(0)

牛客意晚

广度优先搜索(breadth first search)：

没有探查和回退的过程，而是一个逐层遍历的过程。从起始点开始作为首层，然后对每层的所有顶点，都向外扩展访问那些未被访问过的邻接顶点，而这些扩展出来的顶点就作为下一层的顶点，依此类推，直到所有顶点都被访问为止。用来计算起始点到所有可达顶点之间的距离(即最少的边数)，一般使用队列，以记忆正在访问的这一层和上一层的结点，以便于向下一层的结点进行访问。

发表于 2019-06-04 14:16:22 回复(0)

逆袭的黑马

广度优先搜索对应解决的问题是优化问题，如最快，最短，而深度优先搜索对应于骑士周游问题，Dijkstra是解决最短路径的一种算法，应该是广度优先搜索。迷宫问题也是同理。

深度和广度优先是针对图的遍历方法，而树是图的一种特殊情况，所以A正确。

编辑于 2021-01-04 13:29:35 回复(0)

YanLq

树是图的一种特殊情况，能遍历图的广度和深度算法自然也可以遍历树噻。

发表于 2020-07-27 09:50:34 回复(0)

你的offer对我打了烊

BFS和DFS也可以遍历一个图

发表于 2020-03-28 09:38:39 回复(0)

提交观点

问题信息

前端开发人工智能/算法创新工场数据运维/技术支持测试后端开发树客户端开发

来自：创新工场DeeCamp...

上传者：小小

难度：

8条回答 316收藏 9639浏览

有关广度优先搜索（Breadth-first Search）

问题信息

热门推荐

相关试题