wcc526的专栏

一.邻接表 当边有属性或顶点有属性时 //样例一 vector G[MXV]; //边上有属性时 //struct edge{int to,cost;} //vector G[MXV]; // int main(){ int V,E; scanf("%d%d",&V,&E); for(int i=0;i<V;++i){ int s,t;

一.Prim 算法 int cost[MXV][MXV]; int mincost[MXV]; bool used[MXV]; int V; int prim(){ for(int i=0;i<V;++i){ mincost[i]=INF; used[i]=false; } mincost[0]=0; int res=0;