sinat_30785589的博客

原创 树的直径问题

22.2-8 我们将一棵树T = (V, E)的直径定义为maxδ(u, v)(u,v ∈ V), 也就是说，树中所有最短路径距离的最大值即为 树的直径。请给出一个有效算法来计算树的直径，并分析算法的运行时间。 Answer： 将BFS算法稍作改变 ///////////////////////////////////////////////////////////////////////