最小耗费生成树Prim算法实验报告讲解.doc

PAGE  学 生 实 验 报 告 学 院： 软件与通信工程学院 课程名称： 算法设计与分析 专业班级： 软件工程142班 姓 名： 周 平 学 号： 0143987 学生实验报告 学生姓名周平学号0143987同组人：无实验项目最小耗费生成树Prim算法□必修 ?选修 □演示性实验 □验证性实验 ?操作性实验 □综合性实验实验地点W101实验仪器台号K03指导教师尹爱华实验日期及节次5-234 一、实验综述 实现贪心法的下列六个算法之一：1、可切割背包问题2、单源点最短路径求解算法——Dijkstra算法3、Dijkstra算法的改进版4、最小耗费生成树Kruskal算法5、最小耗费生成树Prim算法6、最小耗费生成树Prim算法的改进版 要求与说明：1、各人独立完成，2、实验报告要求有：算法说明与描述、代码、数据集合（各算法1 要求达到百、千级）。3、实验报告要有2-3个截图，包括导入数据、重要中间过程、最后结果等；4、额外完成所实现的算法，每完成一个加 1 分；5、程序要求用 C 语言完成，每个实验报告的代码都会被测试，对运行环境有特别要求的需要专门说明，否则，程序测试不通过