求最小生成树!该如何处理

求最小生成树!
谁能给一个最小生成树的完整代码?(用C实现)

[解决办法]
typedef struct ArcCell
{
VRType adj; //顶点关系类型，对无权图，用0、1表示是否相邻，对带权图，表示权值类型
InfoType *info; //该弧相关信息的指针　
}ArcCell,AdjMatrix[VERTEX][VERTEX];

typedef struct
{
VertexType vexs[VERTEX]; //顶点向量
AdjMatrix arcs; //邻接矩阵
int vexnum,arcnum; //图的当前顶点数和弧数
Graphkind kind; //图的种类标志
}MGraph;

typedef struct //记录从顶点集U到V-U的代价最小的边的辅助数组定义
{
VertexType adjvex;
VRType lowcost;
}Closedge;

/////////////////////////////////////////////
void MiniSpanTree_PRTM(MGraph G,VertexType u)
//用普西姆算法在无向网中从第u个顶点出发构造网G的最小生成树T，输出T的各条边
{
Closedge closedge[VERTEX];
int i,j,k,temp;
temp=LocateVex(G,u);
for(i=0;i<G.vexnum;i++)
if(i!=temp)
{
closedge[i].adjvex=u;
closedge[i].lowcost=G.arcs[temp][i].adj;
}
closedge[temp].lowcost=0;
for(i=1;i<G.vexnum;++i)
{
int min=INFINITY;
for(j=0;j<G.vexnum;j++)
{
if(closedge[j].lowcost>0)
{
if(closedge[j].lowcost<min||min==INFINITY)
{
k=j;
min=closedge[j].lowcost;
}
}
}
cout<<closedge[k].adjvex<<" "<<G.vexs[k]<<endl;
closedge[k].lowcost=0;
for(j=0;j<G.vexnum;j++)
if(G.arcs[k][j].adj>0&&(G.arcs[k][j].adj<closedge[j].lowcost)||(closedge[j].lowcost==INFINITY))
{
closedge[j].adjvex=G.vexs[k];
closedge[j].lowcost=G.arcs[k][j].adj;
}
}
}
[解决办法]
http://topic.csdn.net/t/20051227/22/4485113.html

希望程序简单点，就用Prim吧
double e[MAX][MAX];
int n;

void mst()
{
int closest[MAX];
double lowcost[MAX],min;
int i,j,k;
double sum(0);

for(i=0;i<MAX;i++)
{
closest[i]=0;
lowcost[i]=0;
}
for(i=1;i<n;i++)
{
lowcost[i]=e[0][i];
closest[i]=0;
}
for(i=1;i<n;i++)
{
min=lowcost[i];
j=i;
for(k=1;k<n;k++)
if(lowcost[k]<min)
{
min=lowcost[k];
j=k;
}
sum+=e[j][closest[j]];
lowcost[j]=INF;
for(k=1;k<n;k++)
if(e[j][k]<lowcost[k] && lowcost[k]<INF)
{
lowcost[k]=e[j][k];
closest[k]=j;
}
}
printf("%.03lf\n",sum);
}
[解决办法]

http://topic.csdn.net/t/20050110/15/3713465.html

Prim算法：
void prim_mst(graph G)
{
int make[n]; //存储标识进入集合U的顶点；
for(i=0;i<G.vexnum;i++)
{
mark[i]=0;
}
int v=0;
mark[v]=1;
for(i=1;i<G.vexnum;i++)
{
min_edge=9999;
for(j=0;j<G.vexnum;j++)
{
if(mark[j])
{
for(k=0;k<G.vexnum;k++)
if(G.arc[j][k]<min_edge)
{min_edge=G.arc[j][k];u=j;v=k;}
}
}
G.arc[u][v]=G.arc[v][u]=9999; //找到的不再重复

mark[v]=1; //将新的顶点加入U
To[i][0]=u; To[i][1]=v; //存储生成树信息
}
}