求最小生成树(Kruskal算法)实验报告(共6页).doc

精选优质文档-倾情为你奉上学 生 实 验 报 告 学 院： 软件与通信工程学院 课程名称： 离散数学（软件） 专业班级： 12软件2班 姓 名： 杨滨 学 号： 专心-专注-专业学生实验报告（2）学生姓名杨滨学号同组人实验项目求最小生成树（Kruskal算法）必修 选修演示性实验 验证性实验 操作性实验 综合性实验实验地点W101实验仪器台号指导教师赵晓平实验日期及节次2013.12.12(四) 89A节一、实验综述1、实验目的及要求（1）了解求最优化问题的贪心算法，了解贪心法的基本要素，学会如何使用贪心策略设计算法；（2）掌握Prim算法和Kruskal算法的思想及两者之间的区别；（3）编写程序，分别利用Prim算法和Kruskal算法实现