首页 流程图 详情

广度优先遍历

2015-12-06 15:07:36 3 举报
广度优先遍历（Breadth-First Search，简称BFS）是一种图形搜索算法。它从根节点开始，沿着树的宽度遍历树的节点，如果所有节点均被访问，则算法终止。BFS算法是最简单的图的遍历算法之一，也是许多其他图算法的基础。在实际应用中，BFS常用于解决迷宫问题、寻找最短路径等问题。
作者其他创作
大纲/内容
QueueEmpty(Q)=NULL
N
结束
开始
visite[v]
评论
0 条评论
下一页
为你推荐
查看更多
BashShell递归遍历
BashShell递归遍历
广度遍历
广度遍历
深度优先遍历
深度优先遍历
广度遍历
广度遍历
广度优先遍历
广度优先遍历
深度优先遍历
深度优先遍历
二叉树·算法·深度优先·广度优先
二叉树·算法·深度优先·广度优先
深度优先遍历
深度优先遍历
广度遍历
广度遍历
广度优先遍历
广度优先遍历