以下为《实验12最小生成树***实验报告纸》的无排版文字预览，完整格式请下载

下载前请仔细阅读文字预览以及下方图片预览。图片预览是什么样的，下载的文档就是什么样的。

XX农业***实验报告纸

信科院 （院、系） 计算机 专业 201 班 课

学号 ***4127 姓名 陈某某 实验日期 2021.6.22 教师评定



实验12 最小生成树

一、实验目的

掌握普里姆算法构造最小生成树；

掌握克鲁斯卡尔算法构造最小生成树。

二、实验内容与要求

构建如上带权图的邻接矩阵存储结构；分别使用普里姆算法和克鲁斯卡尔算法生成该图的最小生成树。

三、实验步骤

创建带权图G的邻接矩阵

输出带权图G的邻接矩阵

普里姆算法

克鲁斯卡尔算法

（选做）构建图的邻接表存储结构，并在其上使用普里姆算法和克鲁斯卡尔算法构造最小生成树。

（6） 编写主函数测试以上方法

四、实验结果

（1）代码

void Prim(MGraph g, int v)

{

int lowcost[MAXV], closest[MAXV], i, min, j, k;

for (i = 0; i < g.n; i++)

{

closest[i] = v;

lowcost[i] = g.edges[v][i];

}

for (i = 1; i < g.n; i++)

{

min = INF;

for (j = 0; j < g.n; j++)

{

if (lowcost[j] != 0 && lowcost[j] < min)

{

min = lowcost[j];

k = j;

}

}

printf("边(%c,%c)权为:%d\n", closest[k]+65, k+65, min);

lowcost[k] = 0;

for (j = 0; j < g.n; j++)

{

if (g.edges[k][j] != 0 && g.edges[k][j] < lowcost[j])

{

lowcost[j] = g.edges[k][j];

closest[j] = k;

}

}

}

}

void Kruskal(MGraph g)

{

int i,j,u1,v1,sn1,sn2,k;

int vset[MAX];

Edge E[MaxSize];

k = 0;

for(i=0;i请点击下方选择您需要的文档下载。

1. 六年级科学下册实验报告单
2. 理化生实验室管理规则及制度
3. 实验报告单封面
4. 动态路由选择算法实验报告4模板
5. 《电工电子学》实验报告
6. 植物生长素的发现课前导学
7. 小学科学分组实验记录簿
8. 实验教学说课文稿
9. 远程激光监听与反监听对抗创新实验课程中英文简介
10. 大学教学上机实验报告
11. 实验4 二叉树的建立和遍历 实验报告
12. 探究影响酶活性的因素教学设计
13. C语言上交实验报告格式及上交实验内容
14. 环境对生物的影响教学设计
15. 原电池教学设计
16. “实验观察植物细胞”的教学设计
17. 16。金属课后反思
18. 数据结构课程实验报告

以上为《实验12最小生成树***实验报告纸》的无排版文字预览，完整格式请下载

下载前请仔细阅读上面文字预览以及下方图片预览。图片预览是什么样的，下载的文档就是什么样的。