qyjun

博客园 首页 新随笔 联系 订阅 管理

论文的算法还没有看太懂,大概是利用随机抽样的方法改进了普林算法的贪心算法,算法效率大幅度提升

关于普林算法的讲解非常多,可以参考这两篇博客《算法:图解最小生成树之普里姆(Prim)算法》和《最小生成树-Prim算法和Kruskal算法

有时间继续研读这篇论文

posted on 2017-06-30 15:35  qyjun  阅读(214)  评论(0)    收藏  举报