首页
在用邻接表表示图时,对图进行深度优先搜索遍历的算法的时间复杂度为( )。
2024-11-05 14:04:22
数据结构(02331)
在用邻接表表示图时,对图进行深度优先搜索遍历的算法的时间复杂度为( )。
A、O(n)
B、O(n+e)
C、O(n
2
)
D、O(n
3
)
【正确答案】:B
上一篇:
图的深度优先搜索遍历类似于树的( )。
下一篇:
“在旅游时从某地出发要去某个目的地,如何选择线路才能使得路程最短”,从图的应用角度,最合理的解决方案是( )。