最小时,应采用哪种遍历方式?

分类: 数据结构(02331) 发布时间: 2024-08-04 00:46 浏览量: 1
最小时,应采用哪种遍历方式?
【正确答案】:DFS遍历采用栈来暂存顶点。BFS遍历采用队列来暂存顶点。当要求连通图的生成树的高度最小时,应采用BFS遍历方式。