数据结构 最小生成树.pptVIP

考察最短边(v0, v5): parent[0]=-1 parent[1]=-1 parent[2]=-1 parent[3]=2 parent[4]=1 parent[5]=-1 6.3 最小生成树 v5 v4 v3 17 12 19 v1 v1 v2 Kruskal算法——运行过程 ?0 v0 考察最短边(v2, v5): parent[0]=-1 parent[1]=-1 parent[2]=-1 parent[3]=2 parent[4]=1 parent[5]=0 6.3 最小生成树 Kruskal算法——运行过程 v5 v4 v3 17 12 19 v1 v1 v2 v0 ?2 25 考察最短边(v3, v5): parent[0]=2 parent[1]=-1 parent[2]=-1 parent[3]=2 parent[4]=1 parent[5]=0 6.3 最小生成树 考查边(v3, v5)，由于parent[3]=2，parent[2]=-1，则v3所在生成树的根结点是v2 ， 而parent[5]=0，parent[0]=2，则v5所在生成树的根结点也是v2 ，故舍去此边。 Kruskal算法——运行过程 v5 v4 v3 17 12 19 v1 v1 v2 v0 25 25 考察最短边(v4, v5): parent[0]=2 parent[1]=