2022年6月28日
bfs 宽度优先搜索
摘要： bfs ： 树的bfs+图的bfs 总体的思想： 初始化（queue+vistied） 不断的访问队列：每次pop出来队列的一个点 扩展：访问邻居的结点node.neigbors 也就是下一层的结点，符合要求的加入到队列里 作为层层遍历的一种数据结构，第一次找到的点一定是最短的路径。 1.二叉树或者 阅读全文
posted @ 2022-06-28 17:15 奋斗中的菲比 阅读(42) 评论(0) 推荐(0) 编辑