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]) { tmp=dis[j]; v=j; } //找出最小距离的节点 } vis[v]=1; //把访问的节点做标记 ans+=tmp; for(j=1;j<=n;j++) { if(!vis[j]...