2019年2月17日
Boruvka算法
摘要： Boruvka算法解决某些问题超级好用。 这些问题形如，给你n个点，每个点有点权，任意两个点之间有边权，边权为两个点权用过某种计算方式得出。 求最小生成树。 通常用O(log n)的时间可以找到与点i连边的边权最小的j。 我们考虑这样一个求最小生成树的算法： 考虑维护当前的连通块（初始每个点为独立的 阅读全文
posted @ 2019-02-17 23:15 lher 阅读(4593) 评论(0) 推荐(3) 编辑