2014年9月9日
BFS 典型的迷宫问题
摘要： 这个是BFS搜索的典型问题，好好整理一下： 给定一个迷宫，入口为左上角，出口为右下角，问是否有路径从入口到出口，若有则输出一条这样的路径。注意移动可以从上、下、左、右、上左、上右、下左、下右八个方向进行。迷宫输入0表示可走，输入1表示墙。易得可以用1将迷宫围起来避免边界问题。本题采用BFS算法给出... 阅读全文
posted @ 2014-09-09 09:54 hessen 阅读(6427) 评论(0) 推荐(0)