大数据结构-实验报告材料最小生成树.doc

《大数据结构-实验报告材料最小生成树.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、（封面）学生实验报告学院：国际经贸学院课程名称：数据结构专业班级：09电子商务姓名：学号：学生实验报告（经管类专业用）学生学号同组人实验项目最小生成树■必修□选修□演示性实验□验证性实验■操作性实验□综合性实验实验地点实验仪器台号指导教师实验日期及节次1、2节一、实验目的及要求：1、目的学习普里姆算法，并练习编写相关程序。2、容及要求学习并掌握有关生成树的相关知识，了解构造最小生成树的三条基本准则：1）必须只使用此流通图中的边来构造最小生成树；2）必须使用且仅使用（n-1)条边来连接图中的n个顶点；3

2、）不能使用产生回路的边；二、仪器用具：仪器名称规格/型号数量备注计算机1有网络环境C语言1三、实验方法与步骤:1）编写一个程序，对于下面所示的无向带权图G，采用普里姆算法输出从顶点0出发的最小生成树。无向带权图G01235438376155592）编写MAIN函数；3）运行并判断结果；4）整理并完成实验报告；5）总结实验，提出建议。四、实验结果与数据处理：⑴实验代码#include#include"graph.h"#defineINF32767externvoidDispMat(MG

3、raph);voidprim(MGraphg,intv){intlowcost[MAXV],min,n=g.vexnum;intclosest[MAXV],i,j,k;for(i=0;i

4、:%d",closest[k],k,min);lowcost[k]=0;for(j=0;j

5、++)A[i][j]=INF;A[0][1]=5;A[0][2]=8;A[0][3]=7;A[0][5]=3;A[1][2]=4;A[2][3]=5;A[2][5]=9;A[3][4]=5;A[4][5]=1;for(i=0;i

6、f("图G的邻接矩阵:");DispMat(g);printf("");printf("普里姆算法求解结果:");prim(g,0);printf("");}⑵运行结果五、讨论与结论六、指导教师评语及成绩：评语：指导教师依据学生的实际报告容，用简练语言给出本次实验报告的评价和价值成绩：指导教师签名：批阅日期：