知识点：
1、最小生成树的概念；
2、Prim算法及其实现；
3、Kruskal算法及其实现；
4、图的表示；
5、边的表示；
6、优先队列priority_queue的自定义排序
7、大根堆、小根堆的区别
8、结构体的构建
面向对象：
有一定C++基础，学习数据结构及算法的朋友。
有不足之处，欢迎大家留言批评指正，我们共同进步。
2024-05-29 09:23:47
198KB
1
用字符文件提供数据建立连通带权网络邻接矩阵存储结构。编写程序，用Prim算法求一棵最小生成树。要求输出最小生成树的各条边（用顶点无序偶表示）、各条边上的权值、最小生成树所有边上的权值之和。
2022-12-15 20:04:41
38KB
1
最小生成树
使用邻接列表的图的最小生成树 (MST) 实现。
许可 Apache V2.0。
注意：我使用 Robert Sedgewick 的算法实现作为参考 - 非常感谢他的精彩教程。 此外，使用的编译器选项是 -std=c99。
2022-11-09 04:13:01
227KB
1