- 博客(1)
- 收藏
- 关注
原创 树的直径问题
22.2-8 我们将一棵树T = (V, E)的直径定义为maxδ(u, v)(u,v ∈ V), 也就是说,树中所有最短路径距离的最大值即为树的直径。请给出一个有效算法来计算树的直径,并分析算法的运行时间。Answer:将BFS算法稍作改变///////////////////////////////////////////////////////////////////////
2016-10-23 12:01:05 1718
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人