算法分析与设计或者数据结构Kruskal求最小生成树，从任意一个边出发，贪心选择最小边权的边，直到把所有的顶点连到一起。

利用Kruskal算法，用C语言编写出给定无向连通加权图G，构造一棵最小生成树的程序。

基于Union-Find数据结构实现Kruskal求最小生成树，代码设计及变量命名附详细注释。基于Union-Find数据结构实现Kruskal求最小生成树，代码设计及变量命名附详细注释。

北京邮电大学计算机仿真作业。绝对能用 程序中的prim算法实现犹为有特色

最小生成树kruskal算法 最小生成树kruskal算法

Kruskal算法是数据结构中求图的最小生成树的一个经典算法，也是数据结构课程设计的重点，这里把自己的一点工作分享下，供大家参考

基于Kruskal算法的混淆状态机设计

对给定的图结构，主体利用贪心算法实现求解最小生成树的Kruskal算法，其中每次查找权值最小的边用快速排序实现优化。每次在满足和已选边不构成回路的条件下选择一条权植最小的边，添加到新的生成树中。

Kruskal算法与Floyd算法的可视化实现 使用Java Swing v0.1.0 author by So Aanyip 这是使用java编写的Kruskal算法与Floyd算法的可视化实现，用户可以自定义输入一个图的点数量以及边的关系，然后会进行广度和深度优先遍历，之后会通过Java Swing描绘出Kruskal算法与Floyd算法计算之后的图形。 6个点的图 应用Kruskal算出最小生成树 应用Floyd算法算出最短路径 Main方法在GraphTest中。只需跟随控制台提示即可。

近年来的信息学竞赛中，经常需要求一个问题的可行解和最优解，这就是所谓的最优化 问题。贪心法是求解这类问题的一种常用算法。在众多的算法中，贪心法可以算的上是最接近人们日常思维的一种算法，他在各级各类信息学竞赛、尤其在一些数据规模很大的问题求解中发挥着越来越重要的作用。