图的最小生成树，普利姆算法
2021-04-23 18:28
阅读：712
标签：为我 exe log 顶点 循环 int 实例 href 一个 代码作者：山上有风景 以下为实例图片和数组： 图的最小生成树，普利姆算法 标签：为我 exe log 顶点 循环 int 实例 href 一个 原文地址：https://www.cnblogs.com/rickcode/p/13269411.html//Prim算法生成最小生成树
void MiniSpanTree_prim(MGraph G)
{
int min, i, j, k;
int adjvex[MAXVEX]; //保存相连的两个顶点，比如数组下表j，adjvex[j]内有顶点k，则是j与k顶点相连；
int lowcost[MAXVEX]; //保存顶点间边的权值，比如lowcost[j]代表顶点j与顶点“adjvex[j]=‘k’”的边权值；
lowcost[0] = 0; //初始化第一个权值为0，即将v0加入生成树
//lowcost的值为0表示此下标的顶点已经加入生成树
adjvex[0] = 0; //初始化第一个顶点下标为0
for (i = 1; i
---博客：https://www.cnblogs.com/ssyfj/p/9488723.html
PS：暂时没时间画图，有空再搞
评论
亲，登录后才可以留言！