图基本算法讲解学习.pptVIP

图的基本算法;目录;图的基本概念;图的基本概念;图的表示方法;邻接矩阵;邻接表;邻接表的实现;最小生成树问题;prim算法的基本思想;;;int prim(int s)//s为初始加入的点 { int i,j,sum=0; for(i=1;i=n;i++) closest[i] for(i=1;i=n;i++) closest[i]=map[s][i]; closest[s]=0; int now; for(i=1;in;i++) { int min=INT_MAX; for(j=1;j=n;j++) if(closest[j]closest[j]min) { min=closest[j]; now=j; } sum+=min; closest[now]=0; for(j=1;j=n;j++) if(map[now][j]map[now][j]closest[j]) closest[j]=map[now][j]; } return sum; };kruskal算法的基本思想;;;kruskal算法实现的数据结构;并查集的处理过程;·;MST-KRUSKAL(G,w) 1. A←Ф 2. for 每个结点v∈V[G] 3. do MAKE-SET(v) 4. 根