2011年软考程序员考试复习笔试知识点整理(10)3

 　　#include

　　#include

　　#define MAXVEX 30

　　#define MAXCOST 1000

　　/*

　　每一步扫描数组lowcost，在V-U中找出离U最近的顶点，令其为k，并打印边(k,closest[k]), 然后修改lowcost和closest，标记k已经假如U。c表示图邻接矩阵，弱不存在边(i,j),则c[i][j]的值为一个大于任何权而小于无限打的阐述，这里用MAXCOST表示

　　*/

　　/*一直图的顶点为{1,2,...,n},c[i][j]为(i,j)的权，打印最小生成树的每条边*/

　　void prim (int c[MAXVEX][MAXVEX], int n)

　　{

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

　　for(i=2;i