总体感悟
广搜的话，占内存多，能找到最优解，必须遍历所有分枝. 广优的一个应用就是迪科斯彻单元最短路径算法。BFS在求解最短路径或者最短步数上有很多的应用。应用最多的是在走迷宫上。
空间复杂度
因为所有节点都必须被储存，因此BFS的空间复杂度为 O(|V| + |E|)，其中 |V| 是节点的数目，而
BFS
本文探讨了BFS（广度优先搜索）算法，指出其在求解最短路径和最短步数上的应用，如迪科斯彻算法和走迷宫问题。BFS的空间复杂度为O(|V| + |E|)，时间复杂度为O(|V| + |E|)。虽然BFS具有完全性，但在加权图中不保证找到最佳解，需要使用成本一致搜寻法优化。
最低0.47元/天 解锁文章
948
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
