数据结构课程设计 最小生成树.doc

. . 数据结构期末课程设计 题 目 第8题最小生成树问题 学 院 计算机学院 专 业 班 别 学 号 姓 名 陈聪 2015年7月6日 一需求分析 1问题描述 若要在n个城市之间建设通讯网络只需要架设n-1条线路即可如何以最低的经济代价建设这个通讯网是一个网的最小生成树问题 2基本要求 1利用克鲁斯卡尔算法求网的最小生成树 2实现并查集以此表示构造生成树过程中的连通分量 3以文本形式输出生成树