✏️ 纠错
第 183 题 / 共 201 题
第7 题对一个包含V个顶点、E条边的图,执⾏广度优先搜索,其最优时间复杂度是( )。
📝 题目解析

答案:B

考纲知识点:复杂度

解析:邻接表存储下,BFS每个点只遍历一次,每个边只走一次,复杂度O(V+E)