广度优先搜索 - BFS - 用于在树数据结构中搜索满足给定属性的节点的算法图片
点 击 查 看 大 图

广度优先搜索 - BFS - 用于在树数据结构中搜索满足给定属性的节点的算法
素材ID:649317285

广度优先搜索(BFS)是一种在树数据结构中寻找满足特定属性节点的算法。涉及的关键词包括:首先、搜索、算法、树、数据、结构、节点、图、实现、队列、邻接表、根、路径、边、层级、顺序、不连通、递归、复杂度、叶子、父节点、前驱、后继、连通、组件、完整、权重、迭代、运行时间、访问、标记、深度、限制、生成树、顶点、内存等。该算法在图和树的遍历、寻找最短路径等方面有重要应用,其实现方式可迭代或递归,运行时间和内存使用受多种因素影响。
  • 举报
  • 格式:矢量
  • 作者:MakZin
  • 最大输出:可以放大缩小至任意尺寸

关键词

第一正在运行时间路径递归基准面叶子重量记忆队列继任者级别成本迭代组件搜索跨越结构列表前任深度实施邻接边缘完成节点限制标记复杂性参观顶点算法已连接订单已断开连接