常见应用是找出从根结点到目标结点的最短路径。 与树的层序遍历类似,越是接近根结点的结点将越早地遍历。 如果在第 k 轮中将结点 X 添加到队列中,则根结点与 X 之间的最短路径的长度恰好是 k。也就是说,第一次找到目标结点时,你已经处于最短路径中。 节点的处理顺序与它们添加到队列的顺序是完全相同的顺序,即先进先出(FIFO)。 使用 BFS 的两个主要方案:遍历或找出最短路径。
广度优先搜索(BFS)常见应用是找出从根结点到目标结点的最短路径。与树的层序遍历类似,越是接近根结点的结点将越早地遍历。如果在第 k 轮中将结点 X 添加到队列中,则根结点与 X 之间的最短路径的长度恰好是 k。也就是说,第一次找到目标结点时,你已经处于最短路径中。节点的处理顺序与它们添加到队列的顺序是完全相同的顺序,即先进先出(FIFO)。使用 BFS 的两个主要方案:遍历或找出最短路径。...