2018年12月10日
深度优先遍历（DFS）（转）
摘要： 优先搜索(DFS, Depth First Search)是一个针对图和树的遍历算法。早在19世纪就被用于解决迷宫问题。 对于下面的树而言，DFS方法首先从根节点1开始，其搜索节点顺序是1,2,3,4,5,6,7,8（假定左分枝和右分枝中优先选择左分枝）。 DFS的实现方式相比于BFS应该说大同小异 阅读全文
posted @ 2018-12-10 17:52 努力奋斗的阿贝拉 阅读(6027) 评论(0) 推荐(0) 编辑
广度优先遍历（BFS ）（转）
摘要： 宽度优先搜索(BFS, Breadth First Search)是一个针对图和树的遍历算法。发明于上世纪50年代末60年代初，最初用于解决迷宫最短路径和网络路由等问题。 对于下面的树而言，BFS方法首先从根节点1开始，其搜索节点顺序是1,2,3,4,5,6,7,8。 BFS使用队列(queue)来 阅读全文
posted @ 2018-12-10 17:02 努力奋斗的阿贝拉 阅读(1913) 评论(0) 推荐(0) 编辑