JAVA数据结构------------超详细讲解Kruskal(克鲁斯卡尔算法)图的遍历和最小生成树
最近复习到了数据结构中图的遍历和最小生成树部分,我在这里记录用java写的Kruskal算法,方便自己回顾,并且与他人交流学习。
关于Kruskal算法的理论部分我就不再陈述了 直接上代码:
/**
*
* 使用克鲁斯卡尔算法来实现图的最小生成树
*
* 克鲁斯卡尔锁使用的时边集与普里姆算法的顶点集不同,因此不能使用临接矩阵来表示图
*
* 算法思想:1.先将边按照 权值大小 ...
原创
2019-10-11 17:47:02 ·
273 阅读 ·
0 评论