练习·DFS 与 BFS

单选题　难度 2

求「无权图最短路」用哪种遍历？

题目

在无权图中求两点间最短路径，应优先使用？

1. BFS（广度优先）
2. DFS（深度优先）
3. 快速排序
4. 二分查找

知识点讲解

DFS 一条路走到底（用栈/递归），BFS 一层层扩散（用队列）。无权图最短路用 BFS。