文件名称:数据结构作业最小生成树实验报告
文件大小:36KB
文件格式:RAR
更新时间:2012-12-16 12:07:29
最小生成树 实验报告 C 树
1、问题描述:若要在n个城市之间建设通信网络,只需要假设n-1条线路即可。如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题 2、利用克鲁斯卡尔算法求网的最小生成树; 3、以用户指定的结点为起点,分别输出每种遍历下的结点访问序列; 4、输入为存在边的顶点对,以及它们之间的权值;输出为所得到的邻接矩阵以及按权排序后的边和最后得到的最小生成树;
【文件预览】:
03072003王帅韬最最小生成树
----03072003王帅韬最小生成树.doc(70KB)
----03072003王帅韬最小生成树.cpp(3KB)