广度优先遍历

2015-12-06 15:07:36 3 举报
广度优先遍历
广度优先遍历(Breadth-First Search,简称BFS)是一种图形搜索算法。它从根节点开始,沿着树的宽度遍历树的节点,如果所有节点均被访问,则算法终止。BFS算法是最简单的图的遍历算法之一,也是许多其他图算法的基础。在实际应用中,BFS常用于解决迷宫问题、寻找最短路径等问题。
作者其他创作
大纲/内容
评论
0 条评论
回复 删除
取消
回复
下一页