详解Borůvka算法的本质是一种多路Prim最小生成树，复杂度\(m\logn\)，但劣于Kruskal的\(\log\)算法流程是这样的考虑当前的图（未连边），一定由若干连通块构成，我们考虑连接连通块可以想到，对于任意一个连通块，一定应该与尽可能优的连通块连边，并且，如果该连通块不在本操作连边，无论