以下为《实验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最小生成树***实验报告纸》的无排版文字预览,完整格式请下载
下载前请仔细阅读上面文字预览以及下方图片预览。图片预览是什么样的,下载的文档就是什么样的。