会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Why not now
不努力就被血虐。
博客园
首页
新随笔
联系
订阅
管理
2014年12月14日
树的直径(bfs,dfs,floyd)
摘要: *总结的别人博客树的直径(Diameter)是指树上的最长简单路。直径的求法:两遍BFS (or DFS)任选一点u为起点,对树进行BFS遍历,找出离u最远的点v以v为起点,再进行BFS遍历,找出离v最远的点w。则v到w的路径长度即为树的直径*简单证明于是原问题可以在O(E)时间内求出关键在于证明第...
阅读全文
posted @ 2014-12-14 23:24 UsedRose
阅读(1496)
评论(0)
推荐(0)
编辑
公告