自由树(即无环连通图)T=(V,E)的直径是树中所有顶点对之间最短路径长度的最大值,即T的直径定义

自由树(即无环连通图)T=(V,E)的直径是树中所有顶点对之间最短路径长度的最大值,即T的直径定义为<img src='https://img2.soutiyun.com/ask/2021-02-28/983403847019134.png' />,这里的路径长度是指路径中所含的边数。编写一个算法求T的直径、并分析算法的时间复杂度。

时间:2024-03-17 10:30:56

相似题目