2019年5月12日
广度优先搜索（BFS）思路及算法分析
摘要： 1、算法用途： BFS是一种图像搜索演算法，用于遍历图的节点，有些类似于树的深度优先遍历 与树不同的是，图形可能包含循环，因此我们可能会再次来到同一节点 2、主要思想： BFS主要借助一个队列、一个布尔类型数组、邻接矩阵完成 （布尔型数组用于判断一个点是否查看过，用于避免重复到达同一个点，造成死循环 阅读全文
posted @ 2019-05-12 12:12 就像空中月 阅读(5304) 评论(2) 推荐(1) 编辑