- 博客(1)
- 收藏
- 关注
原创 广度优先搜索:迷宫问题
用广度优先搜索解决迷宫问题是一个比较基础的方法。由于自己在算法方面基础不是很好,并没有达到能随手就写出BFS的水平,所以花了点时间写了一个BFS来解决比较基础的迷宫问题,权当练习,并供自己以后参考。 迷宫描述:迷宫是一个二维数组。其中数字0表示能通过,数字1表示为障碍,数字5代表起点,数字8代表终点。程序首先从laby.txt文件中读取迷宫并存储在二维数组laby中。迷宫显示如下:
2015-06-22 23:28:27 7379 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人