- 博客(1)
- 收藏
- 关注
RSS订阅原创 【BFS】初探
广度优先搜索算法（英语：Breadth-First-Search），又译作宽度优先搜索，或横向优先搜索，简称BFS，是一种图形搜索算法。简单的说，BFS是从根节点开始，沿着树的宽度遍历树的节点。如果所有节点均被访问，则算法中止。广度优先搜索的实现一般采用open-closed表。 空间复杂度 因为所有节点都必须被储存，因此BFS的空间复杂度为O(|V| + |E|)，其中|V|是节
2016-04-22 22:00:57
245
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人