回复

老干妈拌面

2018年10月13日

树高的话,可以理解为顶点到结点的距离
对于 BFS生成树   每个结点到根结点都是最短距离
而DFS没有这个限制。
因此,DFS生成树的树高>= BFS生成树的树高

0 0
回复
暂无回复
查看更多
我要回复