使用递归的迷宫深度第一路径算法

Question

我需要一种算法来寻找迷宫中使用递归的最短路径。我的理解是，使用递归的算法通常是DFS。

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

谢谢。

Answer 1

为什么需要使用递归？找到最短路径的最简单算法是 BFS ，而不是DFS，并且它不是递归的。我知道没有使用递归的好的和快速的通用案例最短路径算法。

但是请注意，如果您的图形（迷宫）是树，即没有周期，那么从每个顶点到彼此只有一种方式，它将是最短的，所以DFS将适用于这种情况。