2016年12月7日
最小生成树之Kruskal算法
摘要： 用Kruskal方法解决无向连通图最小生成树问题： 1所有的点初始化的时候自成一个集合 2所有的边按照权值大小，从小到大排序 3选取权值小的边加入现有集合中，且加入后必须不构成环路，加入后，记录点的祖先 4重复步骤3，直到所有的点都被放入一个集合中 阅读全文
posted @ 2016-12-07 23:16 侯胜滔 阅读(287) 评论(0) 推荐(0) 编辑