第6章专题3-最小生成树1范例.ppt

v1 考察最短边(v1, v4): parent[0]=-1 parent[1]=-1 parent[2]=-1 parent[3]=-1 parent[4]=-1 parent[5]=-1 6.3 最小生成树 v5 v0 v4 v3 v2 12 Kruskal算法——运行过程 ?1 v1 考察最短边(v2, v3): parent[0]=-1 parent[1]=-1 parent[2]=-1 parent[3]=-1 parent[4]=1 parent[5]=-1 6.3 最小生成树 v5 v0 v4 v3 17 12 Kruskal算法——运行过程 ?2 v1 v1 v2 考察最短边(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