试题
考点

数据结构-图-图的遍历

面5笔5

图的BFS生成树的树高比DFS生成树的树高()

A.小或相等

B.

C.大或相等

D.

前往“校招VIP”小程序,刷题更快
最新校招难题刷题,快来进刷题群吧
解答

正确答案是 A

BFS是广度优先遍历,DFS是深度优先遍历。
对于一些特殊的图,比如只有一个顶点的图,其BFS生成树的树高和DFS生成树的树高相等。
一般的图,根据图的BFS生成树和DFS树的算法思想,BFS生成树的树高比DFS生成树的树高小。

评论

喜欢你喜欢你

2023-11-21 21:00:00

0 0

卡卡卡乐星

2021-09-14 14:10:00

0 0

咻辉

2018-10-13 15:22:07

0 0

加载更多