一、问题描述若要在n个城市之间建役通信网络,只福要架设n-1条级路即可.如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。二、基本要求(1)利用克鲁斯卡尔算法求图的最小生成树。(2)能实现教科书6.5节中定义的抽象数据类型MFSet.以此表示构造生成树过程中的连通分量。(3)以文本形式输出生成树中各条边以及他们的权值.三、需求分析1、构造图结构。2、利用克鲁斯卡尔算法求图的最小生成树。3、完成生成树的输出。