数据结构与算法——广度与深度优先搜索

1、广度优先搜索 广度优先搜索（BFS，Breadth First Search） 的一个常见应用是找出从根结点到目标结点的最短路径，其实现用到了队列。下面用一个例子来讲明BFS的原理，在下图中，咱们BFS 来找出根结点 A 和目标结点 G 之间的最短路径。java 图3：BFS例子 node 首先初始化一个队列Q，将根节点入队：A A出队，将与A相邻的节点入队，此时队列为BCD B出队，将与B相

>>阅读原文<<