最小生成树问题解析.docxVIP

安徽省巢湖学院信息工程学院课程设计报告 课程名称 《数据结构》 课题名称最小生成树问题 专 业 网络工程 班 级 学 号 姓 名 联系方式 指导教师 2016年6月15日目录一、数据结构课程设计任务书题目设计要求问题分析二、功能和算法描述1.克鲁斯卡尔算法基本思想具体步骤2.普利姆算法基本思想具体步骤三、程序结构图四、程序运行和数据显示五、源程序代码六、心得体会《数据结构与算法》课程设计报告一、数据结构课程设计任务书题目：最小生成树问题设计要求：在n个城市之间建设网络，只需保证连通即可，求最经济的架设方法。存储结构采用多种。求解算法多种。问题分析:在n个城市间建立通信网络，需架设n-1条路线。求解如何以最低的经济代价建设此通信网，这是一个最小生成树问题。我们可以利用普利姆算法或者克鲁斯卡尔算法求出网的最小生成树，输入各城市的数目以及各个城市之间的距离。将城市之间的距离当做网中各点之间的权值。二、功能和算法描述：系统有一个主界面,是选择界面。本系统一共有两种选择，克鲁斯卡尔算法求解和普利姆算法求解。根据提醒，输入相应数据，选择你想要的求解方式。第一种方式是克鲁斯卡尔算法。输入你想要建立网络的城市数量，然后输入它们两两之间的建设成本，运行得到网络的建立方式。第二种方式是普利姆算法，操作方法和第一种一致。１．克鲁