对于随机图，时间复杂度为
O(V+E)：广度优先搜索
如链接中所述，根据图的拓扑结构，其
O(E)变化范围可能是
O(V)（如果您的图是非循环的）到
O(V^2)（如果所有顶点都相互连接）。
因此，时间复杂度从不同
O(V + V) = O(V)来
O(V + V^2) = O(V^2)根据你图的拓扑结构。
此外，由于
|V| <= 2 |E|，则
O(3E) = O(E)也是正确的，但界限较宽松。
对于随机图，时间复杂度为
O(V+E)：广度优先搜索
如链接中所述，根据图的拓扑结构，其
O(E)变化范围可能是
O(V)（如果您的图是非循环的）到
O(V^2)（如果所有顶点都相互连接）。
因此，时间复杂度从不同
O(V + V) = O(V)来
O(V + V^2) = O(V^2)根据你图的拓扑结构。
此外，由于
|V| <= 2 |E|，则
O(3E) = O(E)也是正确的，但界限较宽松。
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
