ressell&bromley

if((!used[m])&&(mincost[m]<mincost[v]))v=m;}if(v==V) break;used[v]=true;res+=mincost[v];for(m=0;m<V;m++){mincost[m]=min(mincost[m],cost[v][m]);}}cout<<res<<endl;} Kruskal算法每一步直接将权值最小的不成环的边加入生成树,我们借助...