‹ 上一题下一题 ›

g7-02473. GESP-7级-2025-09-单选-第08题未做

1000 ms 256 MB 测试点 ? GESP GESP-7 2025-09 单选客观题 7级·图论图的概念深度优先搜索广度优先搜索单源最短路最小生成树拓扑排序

文件读写输入g7-02473.in输出g7-02473.out

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

A. $O (V + E)$
B. $O (V)$
C. $O (E)$
D. $O (V^{2})$

未选择

输入

输出

答案