最小耗费生成树Prim算法实验报告(共10页).doc

精选优质文档-倾情为你奉上学 生 实 验 报 告学 院： 软件与通信工程学院 课程名称： 算法设计与分析 专业班级： 软件工程142班 姓 名： 周 平 学 号： 专心-专注-专业学生实验报告学生姓名周平学号同组人：无实验项目最小耗费生成树Prim算法必修 选修 演示性实验 验证性实验 操作性实验 综合性实验实验地点W101实验仪器台号K03指导教师尹爱华实验日期及节次5-234一、实验综述实现贪心法的下列六个算法之一：1、可切割背包问题2、单源点最短路径求解算法Dijkstra算法3、Dijkstra算法的改进版4、最小耗费生成树Kruskal算法5、最小耗费生成树Prim算法6、最小耗费生成树Prim算法的改进版要求与说明：1、各人独立