标签： graph traversal
快点。广度优先搜索总会找到通过迷宫的最短路径吗？ （与深度优先搜索相反）
答案 0 :(得分：1)
是
两种算法最终都会检查所有可能的路线，因此他们会找到最短的路径。
这里真正的问题是效率......