寻找穿过迷宫的最短路径
Finding the shortest path through a maze
快点。广度优先搜索总能为您找到穿过迷宫的最短路径吗? (与深度优先搜索相反)
是的。
两种算法最终都会检查所有可能的路径,因此它们会找到最短路径。
这里真正的问题是效率...
快点。广度优先搜索总能为您找到穿过迷宫的最短路径吗? (与深度优先搜索相反)
是的。
两种算法最终都会检查所有可能的路径,因此它们会找到最短路径。
这里真正的问题是效率...