2015年1月23日
Sollin算法的C++实现 BY gremount
摘要： Sollin算法可以看作是Kruskal算法和Prim算法的综合 基本思想是： 1. 从所有节点都孤立的森林开始，通过合并树来得到最小生成树 2. 每次合并树的边都是用最小权重的割边 程序具体实现思路： 初始化，update所有点（update函数只在开始处使用一次，以后就不用了）（upda... 阅读全文
posted @ 2015-01-23 19:42 gremount 阅读(690) 评论(0) 推荐(0) 编辑