《数据结构及应用算法》第七章 图和广义表.pptVIP

void Prim(Mgraph G){ int *Mindist; //U集合中到其他V－U结点的最短距离。 int *Close_U; //与Mindist[i]相对应的U中的结点。 int i,j,k,min; Mindist=new int[G.vexnum]; Close_U=new int[G.vexnum]; for (i=1;iG.vexnum;i++) { Mindist[i]=G.arcs[0][i]; Close_U[i]=0; }//for for(i=1;iG.vexnum;i++) { min=Mindist[1]; k=1; for(j= 1;jG.Vexnum;j++) if(Mindist[j]min){ min=Mindist[j]; k=j; }//if coutclose_U[k],k Mindis[k]=infinity; for(j=1;jG.vexnum;j++) if(G.arcs[k][j]Mindist[j] Mindist[j]!=INFINITY) { Mindis[j]=G.arcs[k][j]; close_U[j]=k; }//if }//for }//Prim 7.5单源最短路径 迪杰斯特拉(Dijkstra)算法