-
实验报告内容为数据结构课程中的最小生成树作业
资源介绍
1、问题描述:若要在n个城市之间建设通信网络,只需要假设n-1条线路即可。如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题
2、利用克鲁斯卡尔算法求网的最小生成树;
3、以用户指定的结点为起点,分别输出每种遍历下的结点访问序列;
4、输入为存在边的顶点对,以及它们之间的权值;输出为所得到的邻接矩阵以及按权排序后的边和最后得到的最小生成树;
- 上一篇: 数据结构 最小生成树C代码
- 下一篇: 最小生成树 数据结构5.6严蔚敏