克鲁斯卡尔算法是求连通网的最小生成树的另一种方法。与普里姆算法不同，它的时间复杂度为O（eloge）（e为网中的边数），所以，适合于求边稀疏的网的最小生成树 [1] 。
2022-03-07 09:21:23
563KB
1
Kruskal算法是数据结构中求图的最小生成树的一个经典算法，也是数据结构课程设计的重点，这里把自己的一点工作分享下，供大家参考
2022-02-12 20:20:22
54KB
1
对给定的图结构，主体利用贪心算法实现求解最小生成树的Kruskal算法，其中每次查找权值最小的边用快速排序实现优化。每次在满足和已选边不构成回路的条件下选择一条权植最小的边，添加到新的生成树中。
2022-01-08 19:55:33
31KB
1
Kruskal算法与Floyd算法的可视化实现
使用Java Swing
v0.1.0
author by So Aanyip
这是使用java编写的Kruskal算法与Floyd算法的可视化实现，用户可以自定义输入一个图的点数量以及边的关系，然后会进行广度和深度优先遍历，之后会通过Java Swing描绘出Kruskal算法与Floyd算法计算之后的图形。
6个点的图
应用Kruskal算出最小生成树
应用Floyd算法算出最短路径
Main方法在GraphTest中。只需跟随控制台提示即可。
2021-12-29 22:36:03
16KB
1
近年来的信息学竞赛中，经常需要求一个问题的可行解和最优解，这就是所谓的最优化 问题。贪心法是求解这类问题的一种常用算法。在众多的算法中，贪心法可以算的上是最接近人们日常思维的一种算法，他在各级各类信息学竞赛、尤其在一些数据规模很大的问题求解中发挥着越来越重要的作用。
2021-12-26 16:29:20
26KB
1