会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
JhinLZH
华风夏韵,洛水天依
博客园
首页
新随笔
联系
订阅
管理
2018年12月27日
边分治讲解
摘要: 前言: 边分治和点分治一样属于树分治的一部分,相比于点分治,边分治对于与度数相关的问题有着很大的优势,同时边分治也是解决树上最优化问题的一种重要的算法。 分治过程: 边分治的分治过程与点分治类似,同样每次分治时找到一条分治中心边使这条边两端的两个联通块中较大的一个尽量小。以分治中心边为界限,恰好将当
阅读全文
posted @ 2018-12-27 20:59 The_Virtuoso
阅读(3389)
评论(4)
推荐(1)
编辑
公告