KevinLikesCoding

摘要： 生成树的另类算法 Boruvka 算法 神秘资料 考虑 \(n\) 个点，对于每个点找出最短的边，若长度相同则选编号小的， 假设这条边从 \(u\) 连向了 \(v\)，则将 \(u\) 与 \(v\) 合并。 进行完一轮合并后，原图会形成一些连通块。 接下来对于每个连通块，找到一条连向别的连通块的 阅读全文