【算法分析】——树与图的直径

在一棵树中，将任意两个节点之间最短距离的最大值定义为该树的直径。类似地，在一个无向图中，将任意两点间最短距离的最大值定义为图的直径。在一棵树中，将任意两个节点之间最短距离的最大值定义为该树的直径。