数据结构--5.4图的遍历普利姆算法

//Prim算法生成最小生成树
void MiniSpanTree_Prim(MGraph G)
{
	int min,i,j,k;
	int adjvex[MAXVEX];   //保存相关顶点下标
	int lowcost[MAXVEX];  //保存相关顶点间边的权值
	
	lowcose[0] = 0;		//V0作为最小生成树的根开始遍历,权值为0 
	adjvex[0]  = 0;		//V0第一个加入 
	//初始化操作
	for(i=1;i

你可能感兴趣的:(算法,数据结构,图论)