文件名称: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()