![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
yaoayao470
这个作者很懒,什么都没留下…
展开
-
广度优先遍历总结(BFS)
BFS广度优先搜索一层一层地进行遍历,每层遍历都以上一层遍历的结果作为起点,遍历一个距离能访问到的所有节点。需要注意的是,遍历过的节点不能再次被遍历。第一层:0 -> {6,2,1,5}第二层:6 -> {4}2 -> {}1 -> {}5 -> {3}第三层:4 -> {}3 -> {}每一层遍历的节点都与根节点距离相同。设 d...转载 2018-12-13 21:04:44 · 814 阅读 · 0 评论 -
广度优先遍历(BFS)的解题思路
1 用队列保存与当前节点直接相连的节点2 用数组记录每个节点是否遍历过,防止重复遍历LeetCode中应用题目:279 组成整数的最小平方数数量127 最短单词路径基本应用场景:计算在网格中从起点到终点的最短路径长度[[1,1,0,1],[1,0,1,0],[1,1,1,1],[1,0,1,1]]1 表示可以经过某个位置,求解从 (0, 0) 位置到 (tr, tc) 位置的最...原创 2018-12-14 11:48:10 · 648 阅读 · 0 评论