A57975. 如果节点数为 ，广度搜索算法的最差时间复杂度为O(N) 。

A67233 对一个包含V个顶点、E条边的图 ，执⾏⼴度优先搜索 ，其最优时间复杂度是（ ）。 同考点 → A67586 3.1 编程题 1 同考点 → A67407 有 V 个顶点、 条边的图的深度优先搜索遍历时间复杂度为 O(V+E) 。 同考点 → A67229 下列Dijkstra算法 ，假设图graph 中顶点数 v、 边数 e ，则程序的时间复杂度为（ ）。 同考点 → A67216 Dijkstra算法的时间复杂度为o(v2) ，其中 V 为图中顶点的数量。 同考点 → A67190 使用二叉堆优化的Dijkstra最短路算法，在某些特殊情况下时间复杂度不如朴素实现的 O(V2)。 同考点 → A67173 城市规划 同考点 → A67165 使用邻接矩阵存储一个有 V 个顶点、E 条边的图，对该图进行一次完整的BFS遍历，时间复杂度为O(V+E) 。 同考点 →