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

(封面) 学生实验报告学院: 国际经贸学院课程名称: 数据结构专业班级: 09 电子商务姓名: 学号: 学生实验报告(经管类专业用) 学生姓名学号同组人实验项目最小生成树■必修□选修□演示性实验□验证性实验■操作性实验□综合性实验实验地点实验仪器台号指导教师实验日期及节次 1、2节一、实验目的及要求: 1、目的学习普里姆算法,并练习编写相关程序。 2、内容及要求学习并掌握有关生成树的相关知识,了解构造最小生成树的三条基本准则: 1)必须只使用此流通图中的边来构造最小生成树; 2)必须使用且仅使用( n-1) 条边来连接图中的 n个顶点; 3)不能使用产生回路的边; 二、仪器用具: 仪器名称规格/ 型号数量备注计算机 1 有网络环境 C语言1 三、实验方法与步骤: 1)编写一个程序,对于下面所示的无向带权图 G,采用普里姆算法输出从顶点 0出发的最小生成树。无向带权图 G 0123 54 38 3 7615 5 59 2)编写 MAIN 函数; 3)运行并判断结果; 4)整理并完成实验报告; 5)总结实验,提出建议。四、实验结果与数据处理: ⑴实验代码#include <> #include "" #define INF 32767 extern void DispMat(MGraph); void prim(MGraph g,int v) { int lowcost[MAXV],min,n=; int closest[MAXV],i,j,k; for (i=0;i<n;i++) {lowcost[i]=[v][i]; closest[i]=v; }for (i=1;i<n;i++) {min=INF; for (j=0;j<n;j++) if(lowcost[j]!=0 &&lowcost[j]<min) {min=lowcost[j];k=j; }printf(" 边(%d,%d) 权为:%d\n",closest[k],k,min); lowcost[k]=0; for (j=0;j<n;j++) if([k][j]!=0 &&[k][j]<lowcost[j]) {lowcost[j]=[k][j];closest[j]=k; }}}void main() {int i,j,u=3; MGraph g; int A[MAXV][11]; =6;=10; for (i=0;i<;i++) fo