|
1
0
BFS的时间复杂度为O(V+E)。但是,我对你的代码有一些不理解的地方。在你的
|
![]() |
2
0
您尚未实现BFS搜索,因为您不会在到达顶点时迭代地将其添加到队列中——您只会在每次外循环时添加顶点及其紧邻的邻居,这不是BFS。 在Java中:
因此,代码的每一行都有时间复杂度:
在这种情况下,使用
你遇到的问题是,检查顶点是否被访问是
你的整个算法是
要解决最坏情况下的时间复杂性问题:
类似于:
这假设你可以写一个
|
![]() |
Bob · BFS用映射C替换数组++ 7 年前 |
![]() |
quantummidget · 正在查找BFS父关系数组 7 年前 |
![]() |
Ganpat · BFS中队列大小的重要性 7 年前 |
![]() |
R A · python中的BFS实现速度不够快 7 年前 |
![]() |
Fueled By Coffee · 检测循环依存关系 7 年前 |
|
DK100 · 在广度优先搜索中处理重复节点 7 年前 |
![]() |
Garrick · 邻接表表示的时间复杂度? 7 年前 |
![]() |
Ankit Mishra · 图与BFS和DFS树的等价性 9 年前 |