最小生成树的问题----数据结构

http://dev.csdn.net/author/ceamky/b6205ebaf8a147d383abe92f22b5c82a.html
我也不ctrl+c，ctrl+v 这里有答案，而且还有分析

这种代码网上一堆一堆的。

#include<stdio.h>
#include<stdlib.h>
#define INFINITY 100000//相当于无穷大
#define MAX_VERTEX_NUM 20//最多能有多少个点
//邻接矩阵图
typedef struct{
char vexs[MAX_VERTEX_NUM];
int arcs[MAX_VERTEX_NUM][MAX_VERTEX_NUM];
int vexnum,arcnum;
}MGraph;
//保存路径起始点，终点，以及权值
typedef struct{
int adjvex;
int endvex;
int lowcost;
}closedge[MAX_VERTEX_NUM];
//创建邻接矩阵
void CreateUDN(MGraph &G);
//找到输入字符对应的数字
int LocateVex(MGraph G,char v);
//输出邻接矩阵图
void PrintUDN(MGraph G);
//找出最小生成树
void MiniSpanTree_PRIM(MGraph G,closedge &minedge);
//输出最小生成树的每条边的起点，终点和权值
void PrintMinEdge(MGraph G,closedge minedge);
int main()
{
MG