相关疑难解决方法(0)
为什么BFS的复杂度是O(V+E)而不是O(E)？
这是一个通用的 BFS 实现：
V对于具有节点和总边数的
连通图E，我们知道每条边在内循环中都会被考虑两次。那么，如果 BFS内循环的迭代总数为2 * number of edges E，那么运行时间不是会是O(E)吗？
algorithm big-o breadth-first-search time-complexity depth-first-search
1
推荐指数
推荐指数
1
解决办法
解决办法
5701
查看次数
查看次数