实验12最小生成树***实验报告纸

本文由用户“XX王道”分享发布 更新时间:2021-07-05 07:06:00 举报文档

以下为《实验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 内容过长,仅展示头部和尾部部分文字预览,全文请查看图片预览。 g.n;i++)

{

if(vset[i]==sn2)

vset[i] = sn1;

}

}

j++;

}

}

int main()

{

MGraph g;

VertexType node[7]={{0,'A'},{1,'B'},{2,'C'},{3,'D'},{4,'E'},{5,'F'},{6,'G'}};

int A[7][7]={

{0,50,60,INF,INF,INF,INF},

{50,0,INF,65,40,INF,INF},

{60,INF,0,52,INF,INF,45},

{INF,65,52,0,50,30,42},

{INF,40,INF,50,0,70,INF},

{INF,INF,INF,30,70,0,INF},

{INF,INF,45,42,INF,INF,0}};

int j,n,a,b;

int* p[7];

for(int i=0;i

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

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

图片预览