图结构 prim算法

图结构中，prim算法

代码块

“` c++

define INF 32767 //定义无穷

include

using namespace std;
typedef struct{
int no;
}VertexType;
typedef struct{
int edges[MAXV][MAXV]; //如：边ab的花费 为 edges[a][b]
int n,e; //n为顶点数 e边数
VertexType vexs[MAXV];
}MatGraph;
//prim 算法
void Prim(MatGraph g ,int v) //v表示头结点
{
int lowcost[MAXV]; //lowcost 表示该点到目标的最小花费
int MIN;
int closest[MAXV],i,j,k; //closest 表示该点离哪个点最近
for(i=0;i