2017年8月28日
【算法设计与分析基础】24、kruskal算法详解
摘要： 首先我们获取这个图 根据这个图我们可以得到对应的二维矩阵图数据 根据kruskal算法的思想，首先提取所有的边，然后把所有的边进行排序 思路就是把这些边按照从小到大的顺序组装，至于如何组装 这里用到并查算法的思路 * 1、makeset(x)，也就是生成单元素集合，也就是每一个节点 * 2、find 阅读全文
posted @ 2017-08-28 11:15 cutter_point 阅读(698) 评论(0) 推荐(0)