DFS 与 BFS 该用哪个

单选题　难度 3

两种搜索各自擅长什么。

题目

关于深度优先搜索（DFS）与广度优先搜索（BFS）的说法，正确的是（ ）。

1. 求边权均为 1 的最短路应当用 BFS；BFS 借助队列，DFS 借助栈（或递归）
2. DFS 找到的第一条路径一定是最短路径
3. BFS 借助栈实现，DFS 借助队列实现
4. 两者都能求最短路，效果完全相同