在输入中，我们有迷宫的长度和宽度，以及看起来像
的迷宫A..#
##.#
#B.#
####
其中“＃” - 是墙，A-起点，B - 终点。在输出中，我们应该看到迷宫中最短路径的长度。我正在阅读很多代码示例，但我不理解它，因为在java中我只看到一个例子，它有Queue，我很久以前就开始学习java而且我不是了解它。你能告诉我没有队列的例子吗？非常感谢:)
如果BFS无法在没有Queque的情况下工作，你能告诉我DFS算法的例子吗？
答案 0 :(得分：2)
如果您打算找到最短路径，最好使用BFS而不是DFS。
它实际上并不是关于Java或C或您正在使用的其他语言。这是概念。但是在任何编码之前，@ John说，你最好看一下队列，最小队列，堆栈，列表等等（简称“数据结构”）。这些是编程的主要概念。
如果您有兴趣，请查看Dijkstra's Algorithm或Bellman FordAlgorithm，了解众所周知的最短路径算法。