2018年2月17日
迷宫问题的求解（广度和深度优先搜索）
摘要： 迷宫问题主要可以分为两类，一个是深度优先搜索和广度优先搜索。 广度优先搜索常用于求最优解(如最短时间，最优路径等)，站在一个点上，首先试一试自己周围的点是否可以走，如果是路则加入待走队列，如果是墙则丢弃。迷宫问题在广度优先搜索的时候需要特别注意的就是要及时抛弃，遇到走过的点立即丢弃，遇到墙立即丢弃， 阅读全文
posted @ 2018-02-17 17:17 yuxiaoba 阅读(3762) 评论(0) 推荐(0) 编辑