宽度优先搜索知识点普及(BFS)
本节重点是对宽度优先搜索算法的知识普及。希望自己的博客能够通俗易懂,与君同学习,共进步。由于本人实力与精力有限,部分图片可能来源于网络,如有侵权,请联系我删除。宽度优先搜索(Breadth First Search)是一个针对图和树的遍历算法。最初用于解决迷宫路径和网络路由等问题。下面直接用树的一幅图来展示宽度优先搜索。从头节点1开始,其搜索顺序是1,2,3,4,5,6,7。下面的...
原创
2019-10-22 19:27:04 ·
688 阅读 ·
0 评论