Python_算法实现_(5)广度优先搜索实现

1.概念 广度优先搜索算法（英语：Breadth-First-Search，缩写为BFS），又译做宽度优先搜索，或横向优先搜索，是一种图形搜索算法。简单的说，BFS是从根节点开始，沿着树的宽度遍历树的节点。若是全部节点均被访问，则算法停止。node 2.算法实现步骤web 首先将根节点放入队列中。 从队列中取出第一个节点，并检验它是否为目标。 若是找到目标，则结束搜索并回传结果。 不然将它全部还没

>>阅读原文<<