发布时间 : 星期一 文章最小生成树的应用数据结构课程设计更新完毕开始阅读
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