使用递归的迷宫深度优先路径算法

Question

我需要一种算法来在迷宫中找到最短路径，该算法将使用递归。据我了解，使用递归的算法通常是 DFS。

我一直在寻找整个互联网，大多数结果只是 Dijkstra 的算法，它不是递归的。有人可以提供伪代码或指出正确的方向吗？

谢谢。

Answer 1

为什么需要使用递归？寻找最短路径最简单的算法是BFS，不是DFS，而且不是递归的。我知道没有使用递归的良好且快速的一般情况最短路径算法。

但还要注意，如果你的图（迷宫）是一棵树，即没有环，那么从每个顶点到彼此只有一种方式，而且它会是最短的，所以 DFS将适用于这种情况。