Chapter 5 Gready algorithm.pptVIP

#define Vnum #define Enum struct TreeEdge { int start; //边中第一个顶点的编号 int end; //边中另外一个顶点的编号 float weight; //边上的权值 }; void Kruskal(graph g, TreeEdge tree[], int n) // n为图中的顶点数 { int Component[Vnum];//判断新选择的边是否和已有的边构成回路 TreeEdge edge[Enum]; for(i=1; i=n; i++) Component[i] = i; m = 0; //m为图中的边数 for(i=1; i=n-1; i++) for(j=i+1; j=n; j++) //无向图的连接矩阵为对称阵，只扫描其上三角部分 { if(g.arcs[i][j] != maxint) { m++; edge[m].start = i; edge[m].end = j; edge[m].weigh