天津大学本科课程 考研 数据结构 课件 全.ppt

* nearvex[u] = -1; //加到生成树顶点集合 int k = 0; //存放最小生成树结点的变量 for ( i = 0; i G.n; i++ ) if ( i != u ) { //循环n-1次, 加入n-1条边 EdgeData min = MaxValue; int v = 0; for ( int j = 0; j NumVertices; j++ ) if ( nearvex[j] != -1 // =-1不参选 lowcost[j] min ) { v = j; min = lowcost[j]; } //求生成树外顶点到生成树内顶点具有最 //小权值的边, v是当前具最小权值的边 * if ( v ) { //v=0表示再也找不到要求顶点 T[k].tail = nearvex[v]; //选边加入生成树 T[k].head = v;