会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
刘孟良
博客园
首页
新随笔
联系
订阅
管理
2020年4月23日
树的直径
摘要: 一、概念 在一棵树中找到距离根节点最远的两个点,这两个点之间的距离为树的直径 二、算法 1.求法:求树的直径的方法就是在树上任选一点u,求距离点u最远的点y,再求距离点y最远的点s,点y到点s的距离即为树的直径。 2.证明:假设此树的最长路径是从s到t,我们选择的点为u。反证法:假设搜到的点是v。
阅读全文
posted @ 2020-04-23 22:25 Allen_lml
阅读(145)
评论(0)
推荐(0)
编辑