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

（封面）学 生 实 验 报 告学 院： 国际经贸学院 课程名称： 数据结构 专业班级： 09电子商务 姓 名： 学 号： 学生实验报告（经管类专业用）学生姓名 学号 同组人实验项目最小生成树必修 选修 演示性实验 验证性实验 操作性实验 综合性实验实验地点 实验仪器台号指导教师 实验日期及节次1、2节一、实验目的及要求：1、目的学习普里姆算法，并练习编写相关程序。2、内容及要求学习并掌握有关生成树的相关知识，了解构造最小生成树的三条基本准则：1） 必须只使用此流通图中的边来构造最小生成树；2） 必须使用且仅使用（n-1)条边来连接图中的n个顶点；3） 不能使用产生回路的边；二、仪器用具：仪器名称规格/型号数量备注计算机1有网络环境C语言1三、实验方法与步骤:1） 编写一个程序，对于下面所示的无向带权图G，采用普里姆算法输出从顶点0出发的最小生成树。无向带权图G0 1 2 3 5 4 383 7 6 1 55592）编写MAIN函数；3）运行并判断结果；4）整理并完成实验报告；5）总结实验，提出建议。四、实验结果与数据处理：实验代码#include #include graph.h#define INF 32767extern void DispMat(MGraph);void prim(MGraph g,int v)int lowcostMAXV,min,n=g.vexnum;int closestMAXV,i,j,k;for (i=0;in;i+) lowcosti=g.edgesvi;closesti=v;for (i=1;in;i+) min=INF; for (j=0;jn;j+) if (lowcostj!=0 & lowcostjmin) min=lowcostj;k=j; printf( 边(%d,%d)权为:%dn,closestk,k,min);lowcostk=0; for (j=0;jn;j+) if (g.edgeskj!=0 & g.edgeskjlowcostj) lowcostj=g.edgeskj;closestj=k; void main()int i,j,u=3;MGraph g;int AMAXV11;g.vexnum=6;g.arcnum=10;for (i=0;ig.vexnum;i+)for (j=0;jg.vexnum;j+)Aij=INF;A01=5;A02=8;A03=7;A05=3;A12=4;A23=5;A25=9;A34=5;A45=1;for (i=0;ig.vexnum;i+)for (j=0;jg.vexnum;j+)Aji=Aij;for (i=0;ig.vexnum;i+)for (j=0;jg.vexnum;j+)g.edgesij=Aij;printf(n);printf(图G的邻接矩阵:n);DispMat(g);printf(n);printf(普里姆算法求解结果:n);prim(g,0);printf(n);运行结果 五、讨论与结论