最小生成树的应用数据结构课程设计

printf(\%d, %d >> %d\\n\edges[i].begin, edges[i].end, edges[i].weight);

SUM=SUM+edges[i].weight;} }

11

开始 int set[MAXE],v1,v2,i,j; for(i=1;i

图4.3 Kruskal算法流程图

12

N

5 测试分析

测试数据及结果如下：

图5.1 创建邻接矩阵

13

图5.2 Prim算法求解

14