数据结构作业最小生成树实验报告

时间:2012-12-16 12:07:29
【文件属性】:

文件名称:数据结构作业最小生成树实验报告

文件大小:36KB

文件格式:RAR

更新时间:2012-12-16 12:07:29

最小生成树 实验报告 C 树

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


【文件预览】:
03072003王帅韬最最小生成树
----03072003王帅韬最小生成树.doc(70KB)
----03072003王帅韬最小生成树.cpp(3KB)

网友评论

  • 网上找了很多都没找到合适的,这个真心不错,很扣题目,很好
  • 主要用来自己学习的,还是很不错的,值得看看
  • 非常感谢 不错
  • 还可以,,交给老师检查,,ok通过了