首页
最小时,应采用哪种遍历方式?
2024-08-04 00:46:01
数据结构(02331)
最小时,应采用哪种遍历方式?
【正确答案】:DFS遍历采用栈来暂存顶点。BFS遍历采用队列来暂存顶点。当要求连通图的生成树的高度最小时,应采用BFS遍历方式。
上一篇:
深度优先搜索遍历类似于树的_____遍历。
下一篇:
图的遍历方法有很多,但主要常用的是深度优先遍历和________。