408
登录注册

广度优先遍历★★★

练习相关题目 (2)
要点速览

相关题目 (2)

已知无向连通图 G 中各边的权值均为 1。下列算法中，一定能够求出图 G 中从某顶点到其余各个顶点最短路径的是（ ）。2023 · 难 3对有 $n$ 个结点、$e$ 条边且使用邻接表存储的有向图进行广度优先遍历，其算法时间复杂度是______。2012 · 难 3

讨论区 (0)

登录后即可参与讨论