广度遍历
2015-10-16 12:29:04 11 举报
登录查看完整内容
广度遍历,又称宽度优先搜索(BFS),是一种用于遍历或搜索树或图的算法。这个算法从根节点开始,首先访问所有相邻的节点,然后再对这些节点的未被访问的邻居进行访问,以此类推。广度遍历的主要特点是按层次遍历节点,即先访问距离根节点最近的节点,然后逐层向外扩展。这种算法可以有效地找到两个节点之间的最短路径,因为它总是先访问距离目标节点更近的节点。然而,广度遍历的缺点是它可能会在处理大型数据结构时消耗大量的内存和时间,因为它需要存储大量的节点信息。