2019年5月19日
BFS(广度优先搜索)
摘要： 广度优先搜索算法（英语：Breadth-First-Search，缩写为BFS），又译作宽度优先搜索，是一种图形搜索算法。 简单的说，BFS是从根节点开始，沿着树的宽度遍历树的节点。如果所有节点均被访问，则算法中止。 时间与空间复杂度： 时间复杂度： 空间复杂度： 树的BSF: 首先将根节点放入队列 阅读全文
posted @ 2019-05-19 15:14 梦醒时夜续 阅读(996) 评论(0) 推荐(0) 编辑