2017年6月18日
【树论 2】Kruskal 的学习和使用
摘要： Tips:本题解是【随便搞搞 1】Prim算法的学习和使用 的姊妹篇，希望先阅读Prim算法。 预习及预备知识： 克鲁斯卡尔(Kruskal)算法是实现图的最小生成树最常用的算法。 大家知道，存储图的方法有2种：邻接矩阵表示法、邻接表表示法； 这里介绍的是介于这两种之间的一种方法：边接存储法（即直接 阅读全文
posted @ 2017-06-18 13:16 ljc20020730 阅读(215) 评论(0) 推荐(0) 编辑