java最小生成树

时间:2015-01-08 07:15:05
【文件属性】:

文件名称:java最小生成树

文件大小:394KB

文件格式:RAR

更新时间:2015-01-08 07:15:05

java数据结构课程设计 java数据结构 java最小生成树 最小生成树 n个城市间通信

使用java语言编写、 Eclipse平台 附有本人的数据结构课程设计报告 成绩优 指导老师 杨君。采用堆排序实现带权值的边的顺序排列 利用克鲁斯卡尔算法实现最小生成树 首先 n城市之间全连接 输出所有连接和其边的权值 最后输出n个城市之间通信代价最小的最小生成树。 可用于java数据结构课程设计:“若要在n个城市之间建设通信网络,只需要架设n-1条线路即可。如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。(1)利用克鲁斯卡尔算法求网的最小生成树。 (2)实现教科书中定义的抽象数据类型MFSet。以此表示构造生成树过程中的连通分量。 (3)以文本形式输出生成树中各条边以及他们的权值。”物有所值,算法简洁明了高效。


【文件预览】:
数据结构课程设计20083377郑京阳
----MCST()
--------.project(380B)
--------数据结构课程设计题目.doc(126KB)
--------src()
--------数据结构课程设计(Java)总体要求.doc(507KB)
--------.classpath(232B)
--------bin()

网友评论

  • 真的可以哦 不错哦
  • 对于我学习数据库和完成课程设计有很大帮助
  • 学习数据结构 必须的 哈哈
  • 很不错~下这个你懂得~作业不用愁~!
  • 不错的程序
  • 可以运行。
  • 对数据结构的学习非常有帮助!