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) 编辑