2019年10月17日
深度优先搜索（DFS）和广度优先搜索（BFS）求解迷宫问题
摘要： 用下面这个简单的迷宫图作为例子： O为通路，X为障碍物。 深度优先搜索就像是一条路走到黑，走到黑，黑了再回来。有种递归的感觉。 深度优先搜索（DFS） 广度优先搜索则是遍历与当前位置相邻的所有可行点，就像是病毒，传播速度很快。一传十，十传百的感觉。求解时需要与队列相结合。 广度优先搜索（BFS） 这 阅读全文
posted @ 2019-10-17 22:18 Anzer 阅读(647) 评论(0) 推荐(0) 编辑