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

作者:高老师 浏览 1

最小时,应采用哪种遍历方式?
【正确答案】:DFS遍历采用栈来暂存顶点。BFS遍历采用队列来暂存顶点。当要求连通图的生成树的高度最小时,应采用BFS遍历方式。

📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板