《数据结构与算法》——图的最小生成树之克鲁斯卡尔算法（Kruskal）总结

《数据结构与算法》——图的最小生成树之克鲁斯卡尔算法（Kruskal）总结 在考研中，图的应用所包含的一个重要部分被称为最小生成树，其中教材中给出了两个算法，Prime算法和kruskal算法。这是两个思想彻底不一样的算法，下面即为关于这两个算法中的kruskal算法的总结。node 既然Prime算法已经总结完了，那就趁热打铁把克鲁斯卡尔算法也总结一下吧，总结完以后我有直觉，今年应该不考最小生成

>>阅读原文<<