作业一prim构造最小生成树

#问题描述
有一张无向图，该图有n个顶点，至少n-1条边。每条边都有相应的权重，计算经过所有点的权重相加最小的路径
#解析
将顶点a1设为起点，a1加入集合U{}中（U{}为记录已经经过的顶点），寻找与U{a1}相连并且不构成回路权值最小的边<a1,an>,将an加入集合U{a1},形成U{a1,an},寻找与集合U{a1,an}相连的不构成回路权值最小的边，重复操作直到全部的顶点被找完。

#代码

#include<stdio.h>
const int maxn=1e3;
int m,n;//m为顶点数，n为边数 
int mp[maxn][maxn];
int E[maxn];//某条边的权值 
int U[maxn];//U为已经经过的顶点集合 
int sum=0;
int prim(){
	for(int i=1;i<m;++i){
		U[i]=0;
		U[1]=1;//1号顶点已经经过过 
		E[i]=mp[1][i]; 
	}
	for(int i=2;i<=m;++i){
		int temp=maxn,pos;//temp最小值，pos最小值下标
		for(int j=1;j<=m;++j){
			if(U[j]==0&&E[j]<temp){
				temp=E[j];
				pos=j;
			}
		} 
		U[pos]=1;
		sum=sum+E[pos];
		for(int j=1;j<=m;++j){
			if(!U[j] && E[j] > mp[pos][j] && mp[pos][j]!=0){
				E[j] = mp[pos][j];
			}
		}
	}
	return sum;
}
int main(){
	int a,b,c;//输入格式规范：点a到点b的权值是c 
	scanf("%d %d",&m,&n);
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;++j){//建立顶点和边数关系的矩阵 
			mp[i][j]=0	;	
		}
	}
	for(int i=0;i<n;++i){
		scanf("%d %d %d",&a,&b,&c);
		mp[a][b]=c;
	}
	printf("%d",prim());
}