数据结构课程设计报告书

【文件属性】：

文件名称：数据结构课程设计报告书

文件大小：131KB

文件格式：DOC

更新时间：2014-07-01 04:58:07

最小生成树 克鲁斯卡尔算法

最小生成树问题：若要在n个城市之间建设通信网络，只需要架设n-1条线路即可。如何以最低的经济代价建设这个通信网，是一个网的最小生成树问题。 （1）利用克鲁斯卡尔算法求网的最小生成树。 （2）实现教科书6.5节中定义的抽象树类型 MFSet。以此表示构造生成树过程中的连通分量。 （3）以文本形式输出生成树中各条边以及他们的权值。