图的 BFS 生成树的树高比 DFS 生成树的树高( ) 。 A、小 B、相等 C、小或相等 D、大或相等
参考答案:C
对于一些特殊的...
用户登录可进行刷题及查看答案
对于一些特殊的图,比如只有一个顶点的图,其BFS 生成树的树高和DFS 生 成树的树高相等。一般的图,根据图的BFS 生成树和DFS 树的算法思想, BFS 生成树的树高比DFS 生成树的树高小。
登录后提交答案
暂无评论,来抢沙发