回复
老干妈拌面
2018年10月13日
树高的话,可以理解为顶点到结点的距离
对于 BFS生成树 每个结点到根结点都是最短距离
而DFS没有这个限制。
因此,DFS生成树的树高>= BFS生成树的树高
0
0
回复
暂无回复
查看更多
我要回复