数据结构,最小生成树克鲁斯卡尔算法的实现.docVIP

摘 要 设计一个，该操作简单，界面清晰，易于为用户所接受。 关键词：1 课题描述 1 2 问题分析和任务定义 2 3 逻辑设计 3 4 详细设计 4 5 程序编码 10 6 程序调试与测试 16 7 结果分析 18 8 总结 19 参考文献 20 1课题描述 用C/C++编写程序实现克鲁斯卡尔最小生成树算法。假设要在n个城市之间建立通讯联络网，则连通n个城市只需要n-1条线路。这是我们设计一个最小生成树的程序用来算出最节省经费的前提下建立这个通信站。2问题分析和任务定逻辑设计 1）．定义结构体。 2）．采用邻接矩阵做存储结构创建图（函数模块一）。 3）．采用克鲁斯卡尔算法求出该图的最小生成树（函数模块二）。 4）．在主函数里面分别调用以上各个函数，最终实现设计目的。 4详细设计程序结构CreateMGraph 用来实现图的创建，以及图的相关信息的存储。图的存储采用邻接矩阵存储结构。 ·函数minitree_KRUSKAL 用来求图的最小生成树。图的最小生成树有普利姆算法和克鲁斯卡尔算法可以实现，本段代码使用的是克鲁斯卡尔算法，这也是本题所要求使用的。 ·各个函数间的联系 先调用函数CreateMGraph实现图的创建，然后调用函数minitree_KRUSKAL求出该图的最小生成树 4.2．设计说明#define QueueSize 30 #define M 30 ·