cclaibryan的专栏

原创 广度优先搜索：迷宫问题

用广度优先搜索解决迷宫问题是一个比较基础的方法。由于自己在算法方面基础不是很好，并没有达到能随手就写出BFS的水平，所以花了点时间写了一个BFS来解决比较基础的迷宫问题，权当练习，并供自己以后参考。迷宫描述：迷宫是一个二维数组。其中数字0表示能通过，数字1表示为障碍，数字5代表起点，数字8代表终点。程序首先从laby.txt文件中读取迷宫并存储在二维数组laby中。迷宫显示如下：