2020年4月2日
浅谈bfs
摘要： 广搜(bfs) 定义 广度优先算法,简称BFS.是一种图形搜索演算法,简单的说,BFS是从根节点开始,沿着树的宽度遍历树的节点,如果发现目标,终止. 与dfs的相似之处与不同 结合深搜理解 相同点:都是将所有的情况遍历 不同之处:dfs是一条路走到死,但是bfs则是放眼所有能到达的地方 bfs的特点 阅读全文
posted @ 2020-04-02 19:39 Mikasa_Ackerman 阅读(363) 评论(0) 推荐(2) 编辑