作业帮 > 数学 > 作业

数据结构.练习题上的,要交的,

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/07/11 04:48:15
数据结构.练习题上的,要交的,
图的BFS生成树的树高比DFS生成树的树高( ).
A.小 B.相等 C.小或相等 D.大或相等
数据结构.练习题上的,要交的,
选C
再问: 为什么?
再答: 对于一些特殊的图,比如只有一个顶点的图,其BFS生成树的树高和DFS生成树的树高相等。 一般的图,根据图的BFS生成树和DFS树的算法思想,BFS生成树的树高比DFS生成树的树高小。 BFS生成树和DFS树的算法思想就不用说了吧。