Prim 算法 最小生成树 图

Prim 算法 

#include
#include 
using namespace std;
//Prinm构造最小生成树算法
/*
算法采用邻接矩阵的方法保存 图
以下为图的领接矩阵表 
0 6 1 5 32767 32767
6 0 5 32767 3 32767
1 5 0 5 6 4
5 32767 5 0 32767 2
32767 3 6 32767 0 6
32767 32767  4 2 6 0
 
*/ 

#define INF 32767

#define MAXV 100
typedef struct 
{
	int edges[7][7]; 
	int n;//节点数 
	int v;//边数 
 }MGraph;
void prim(MGraph g,int v){
	int lowcost[50];
	int closest[50];
	int min,i,j,k;
	for(i=0;i>gn;
	MGraph g;
	for(int i=0;i>g.edges[i][j];
		}
	}
	g.n=6;
	g.v=10;
    prim(g,0);
	return 0;
}

 

你可能感兴趣的:(算法)