java最小生成树动态演示，其中包含普利姆算法和克鲁斯卡尔算法，在资源包中包含博主的一些实验演示ptt以及生成的Windows下的可执行程序，可以通过java导入项目运行，也可以windows下直接运行
2021-04-11 22:37:58
17.76MB
1
一、问题描述
若要在n个城市之间建役通信网络，只福要架设n-1条级路即可．如何以最低的经济代价建设这个通信网，是一个网的最小生成树问题。
二、基本要求
（1）利用克鲁斯卡尔算法求图的最小生成树。
（2）能实现教科书6.5节中定义的抽象数据类型MFSet.以此表示构造生成树过程中的连通分量。
(3 ) 以文本形式输出生成树中各条边以及他们的权值．
三、需求分析
1、构造图结构。
2、利用克鲁斯卡尔算法求图的最小生成树。
3、完成生成树的输出。
2021-02-14 11:05:14
2KB
1
若要在n个城市之间建设通信网络，只需要架设n-1条线路即可。如何以最低的经济代价建设这个通信网，是一个网的最小生成树问题。
（1）建立一个图，其存储方式可以采用邻接矩阵形式，需要定义两个数组，一个存储顶点，一个存储边，存储边的数组表明节点间的连通关系和边的权值；
（2）利用普里姆算法和克鲁斯卡尔算法求网的最小生成树；
（3）按顺序输出生成树中各条边以及它们的权值。
2019-12-21 21:59:31
3KB
1
C语言采用邻接表结构实现克鲁斯卡尔算法。
也可以在相应github上下载，https://github.com/Sunnk/Data-Structure，其中Kruskal文件夹中即为克鲁斯卡尔算法，可用vs打开
2019-12-21 20:38:42
7.42MB
1
一、问题描述
若要在n个城市之间建役通信网络，只福要架设n-1条级路即可．如何以最低的经济代价建设这个通信网，是一个网的最小生成树问题。
二、基本要求
（1）利用克鲁斯卡尔算法求图的最小生成树。
（2）能实现教科书6.5节中定义的抽象数据类型MFSet.以此表示构造生成树过程中的连通分量。
(3 ) 以文本形式输出生成树中各条边以及他们的权值．
三、需求分析
1、构造图结构。
2、利用克鲁斯卡尔算法求图的最小生成树。
3、完成生成树的输出。
2019-12-21 20:09:36
1KB
1