prim算法 邻接矩阵+邻接表版

1. prim算法和dijkstra算法差不多，只不过前者每次并入一个离当前集合最近的点，一个并入离原点最近的点（前提都是vis[u]=false)；
2. prim算法从哪个点开始都可以，所以不需要参数，这里默认起点是0；返回生成树权值之和。

邻接矩阵版prim：

const int maxn = 500 + 10;
const int INF = 0x3fffffff;
//prim
bool vis[maxn] = { false };
int g[maxn][maxn], d[maxn], n;
int prim() {
	//1
	fill(d, d + maxn, INF);
	d[0] = 0;//默认起点是0号
	int sum_weight = 0;

	//2
	for (int i = 0; i < n; i++) {
		int u = -1, minn = INF;
		for(int j=0;j<n;j++)
			if (vis[j] == false && d[j] < minn) {
				u = j;
				minn = d[j];
			}
		if (u == -1)return;

		//3
		vis[u] = true;
		sum_weight += d[u];
		for (int v = 0; v < n; v++)
			if (vis[v] == false && g[u]