山东大学软件学院数据结构课程设计报告设计题目: 最小生成树(Kruskal算法)学 号 201000301124 姓 名 刘琦 年 级 2010 专 业 软件工程 班 级 七班 学 期11-12学年第二学期日期: 2010 年 2 月 24 日设计报告

一实验目的1. 通过上机程序进一步加深对最小生成树的理解2. 掌握Kruskal算法3. 学会用程序解决离散数学中的问题4. 增强我们编写程序的能力二实验内容求带权无向联通平面图的最小生成树三实验环境我的实验依旧是在VC6.0实验环境下完成的而所设计的程序也在这个环境下通过了编译运行和测试四实验原理和实现过程利用Kruskal算法求最小生成树原理如下：选取最小权边e1置边数j?1.i=n-1