摘要: 前言: 边分治和点分治一样属于树分治的一部分,相比于点分治,边分治对于与度数相关的问题有着很大的优势,同时边分治也是解决树上最优化问题的一种重要的算法。 分治过程: 边分治的分治过程与点分治类似,同样每次分治时找到一条分治中心边使这条边两端的两个联通块中较大的一个尽量小。以分治中心边为界限,恰好将当 阅读全文
posted @ 2018-12-27 20:59 The_Virtuoso 阅读(1857) 评论(3) 推荐(1) 编辑