Prim 算法生成的最小生成树

//Prim 算法生成的最小生成树void MiniSpanTree_Prim(MGraph G) {int min, i, j, k;int adjvex[MAXVEX];//保存相关顶点下标 int lowcost[MAXVEX]; //保存相关顶点间边的权值lowcost[0] = 0;//V0作为最小生成树的根开始遍历，权值为0 adjvex[0] = 0; //V0第一个加入 //初始化操作for(i=0; i<G.numVertexes; i++) {lowcost[i] = G.arc[0][i];//将邻接矩阵第0行所有权值先加入数组 adjvex[i] = 0;//初始化全部先驱为V0的下标}// 真正构造最小生成树的过程for( i=0; i<G.numVertexes; i++) {min = INFINITY;//初始化最小权值为65535等不可能数值j = 1;k = 0;// 遍历全部顶点while ( j < G.numVertexes ) {//找出lowcost数组已存储的最小权值if(lowcost[j]!=0 && lowcost[j] < min) {min = lowcost[j];k = j;// 将发现的最小权值的下标存入k, 一袋使用 }// @endif j++; } // @endwhile// 打印当前顶点边中权值最小的边printf("(%d, %d)", adjvex[k], k);lowcost[k] = 0;//将当前顶点的权值设置为0，表示此项顶点已经完成任务，进入下一个顶点的遍历// 邻接矩阵k行逐个遍历全部顶点for( j=1; j<G.numVertexes; j++) {if( lowcost[j]!=0 && G.arc[k][j] < lowcost[j]) {lowcost[j] = G.arc[k][j];adjvex[j] = k;} // @endif} // @endfor} }