10 2019 档案

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

点击右上角即可分享
微信分享提示