广度优先遍历

2015-12-29 15:21:53 9 举报
广度优先遍历
广度优先遍历(Breadth-First Search,简称BFS)是一种用于遍历或搜索树或图的算法。这个算法从根节点开始,沿着树的宽度遍历树的节点,如果所有节点均被访问,则算法终止。BFS属于一种盲目搜寻法,目的是系统地展开并检查图中的所有节点,以找寻结果。换句话说,它并不考虑结果的可能位置,而是尝试查看所有可能的位置。
作者其他创作
大纲/内容
评论
0 条评论
回复 删除
取消
回复
下一页