论文的算法还没有看太懂,大概是利用随机抽样的方法改进了普林算法的贪心算法,算法效率大幅度提升
关于普林算法的讲解非常多,可以参考这两篇博客《算法:图解最小生成树之普里姆(Prim)算法》和《最小生成树-Prim算法和Kruskal算法》
有时间继续研读这篇论文
论文的算法还没有看太懂,大概是利用随机抽样的方法改进了普林算法的贪心算法,算法效率大幅度提升
关于普林算法的讲解非常多,可以参考这两篇博客《算法:图解最小生成树之普里姆(Prim)算法》和《最小生成树-Prim算法和Kruskal算法》
有时间继续研读这篇论文