在输入中，我们有迷宫的长度和宽度，迷宫看起来像
A..#
##.#
#B.#
####
其中“#” - 是墙，A - 起点，B - 终点。在输出中，我们应该看到迷宫中最短路径的长度。我正在阅读很多代码示例，但我不理解它，因为在java中我只看到一个示例，它有队列，我不久前开始学习java并且我没有知道它。你能告诉我没有队列的例子吗？非常感谢 ：）
如果 BFS 不能在没有 Queque 的情况下工作，你能给我展示 DFS 算法的例子吗？
问问题
1441 次
1 回答
2
如果您打算找到最短路径，则最好使用 BFS 而不是 DFS。
这与您正在使用的 Java 或 C 或其他语言无关。是概念。但在进行任何编码之前，@John 说，您最好先看看队列、最小队列、堆栈、列表和类似的东西（简称“数据结构”）。这些是编程的主要概念。
如果您有兴趣，请查看Dijkstra 算法或Bellman FordAlgorithm以了解众所周知的最短路径算法。
于 2013-04-19T18:38:40.773 回答