题目内容
(请给出正确答案)
[主观题]
自由树(即无环连通图)T=(V,E)的直径是树中所有顶点对之间最短路径长度的最大值,即T的直径定义
自由树(即无环连通图)T=(V,E)的直径是树中所有顶点对之间最短路径长度的最大值,即T的直径定义
为,这里的路径长度是指路径中所含的边数。编写一个算法求T的直径、并分析算法的时间复杂度。
查看答案
如果结果不匹配,请 联系老师 获取答案