单选题

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

Question

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

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

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

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

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