图/树——宽度优先搜索(BFS)

转载node 宽度优先搜索(BFS, Breadth First Search)是一个针对图和树的遍历算法。发明于上世纪50年代末60年代初,最初用于解决迷宫最短路径和网络路由等问题。ios 对于下面的树而言,BFS方法首先从根节点1开始,其搜索节点顺序是1,2,3,4,5,6,7,8。  BFS使用队列(queue)来实施算法过程,队列(queue)有着先进先出FIFO(First Input
相关文章
相关标签/搜索