知识点：
1、最小生成树的概念；
2、Prim算法及其实现；
3、Kruskal算法及其实现；
4、图的表示；
5、边的表示；
6、优先队列priority_queue的自定义排序
7、大根堆、小根堆的区别
8、结构体的构建
面向对象：
有一定C++基础，学习数据结构及算法的朋友。
有不足之处，欢迎大家留言批评指正，我们共同进步。
2024-05-29 09:23:47
198KB
1
Kruskal克鲁斯卡尔算法构造最小生成树的动画实现!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!1111
2021-12-15 14:36:54
15KB
1
最小生成树问题：若要在n个城市之间建设通信网络，只需要架设n-1条线路即可。如何以最低的经济代价建设这个通信网，是一个网的最小生成树问题。
（1）利用克鲁斯卡尔算法求网的最小生成树。
（2）实现教科书6.5节中定义的抽象树类型 MFSet。以此表示构造生成树过程中的连通分量。
（3）以文本形式输出生成树中各条边以及他们的权值。
2021-06-28 10:59:37
131KB
1
一、问题描述
若要在n个城市之间建役通信网络，只福要架设n-1条级路即可．如何以最低的经济代价建设这个通信网，是一个网的最小生成树问题。
二、基本要求
（1）利用克鲁斯卡尔算法求图的最小生成树。
（2）能实现教科书6.5节中定义的抽象数据类型MFSet.以此表示构造生成树过程中的连通分量。
(3 ) 以文本形式输出生成树中各条边以及他们的权值．
三、需求分析
1、构造图结构。
2、利用克鲁斯卡尔算法求图的最小生成树。
3、完成生成树的输出。
2021-06-01 23:41:52
2KB
1
(1)建立n个城市的连通图；
(2)设计其存储结构；
(3)显示所建立的图；
用Prim 和Kruskal两种方法实现求最经济的架设方法，即求解最小生成树，显示两种方法产生的树中包含的每条边。
2021-05-16 15:25:04
136KB
1