Prim算法 适用于稠密图,时间复杂度O(n^2) int Prim() { int i,j,v,tmp,ans=0; for(i=1;i<=n;i++) dis[i]=inf; //初始化 dis[1]=0; for(i=1;i<=n;i++) { tmp=inf; for(j=1;j<=n;j++) { if(!vis[j]&&tmp>dis[j]) { ...