运筹学课程设计报告书最小生成树问题.docVIP

运筹学课程设计报告书---最小生成树问题 ———————————————————————————————— 作者： ———————————————————————————————— 日期： 运筹学课程设计报告书 专业 班级 学号 姓名 LMZZ 日期 2021.09.01 设计题目：最小生成树问题 设计方案： 本设计是在C语言环境下运行的，主要有: minitree_KRUSKAL() 此函数包含几个算法有对树的邻接矩阵的构造，数据的输入，克鲁斯卡尔算法〔又称Kruskal算法，其类似于求生成树的“避圈法〞〕求网的最小生成树，最小生成树的最小代价，输出最小生成树的顶点及其最小代价。 ljjzprint(int n) 定义并输出邻接矩阵。 主程序： int main() { minitree_KRUSKAL(); 〔函数调用〕 printf(输出邻接矩阵是：\n); ljjzprint(n); 〔函数调用〕 } 方案实施： 1、定义构造体以及各个变