树的直径算法

738 主题	1485 帖子	5420 积分

Rank: 9 Rank: 9 Rank: 9

电梯直达

楼主

发表于 2019-11-10 18:10:18 | 只看该作者回帖奖励

给定一个树，求其中最长的两个点之间的距离，一般的做法是DFS，从任意一个结点X开始，DFS找到离它最远的那个结点Y，然后从Y点开始DFS，找到离它最远的那个点Z，YZ之间的距离就是此树的直径。

GMT+8, 2024-11-5 22:37 , Processed in 0.100178 second(s), 25 queries .

		自动登录	找回密码
密码			立即注册