我最近做了一个项目，使用不同的寻路算法解决给定的迷宫。我通过导入黑白迷宫图像，并使每个结点成为节点来做到这一点。我尝试使用 DFS、BFS、Dijkstra 和 A* 解决这个问题，但注意到令人惊讶的是 DFS 给了我最短的运行时间。我的问题是，在完美的迷宫（只有一个解决方案）上使用更高级的算法（例如 Dijkstra 或 A*）是否有意义？还是这些算法只在有多种解决方案的迷宫中才有意义？
我在网上研究了这个，发现很多人喜欢用 A* 来解决这类问题，但我不明白这有什么好处，至少对于一个完美的迷宫。