广度优先搜索实现走迷宫问题（c++实现）

广度优先搜索可以找到最短的走出迷宫的路径，看能不能走出迷宫很简单，由于广度优先搜索总是找到离某点最近的下一个点，找到的路径一定是最短路径，详见算法笔记上关于广度优先搜索的介绍，问题是如何输出走出迷宫的路径，我们可以申请一个和迷宫一样大的储存点信息的path二维数组，path中的任意元素为到达他之前的点的信息，然后输出path即可。 代码如下： #include"pch.h" #include<io

>>阅读原文<<