#4375. [GESP202509 八级 C++] 第 7 题

[GESP202509 八级 C++] 第 7 题

对一个包含 VV 个顶点、EE 条边的图,执行广度优先搜索,其最优时间复杂度是( )。

{{ select(1) }}

  • O(V)O(V)
  • O(V+E)O(V + E)
  • O(V2)O(V^2)
  • O(E)O(E)