dc21

摘要： prim算法是以顶点为起点，kruskal是找权值最小的边来构建，下面是主要代码 边数组类型： struct Edge{ int begin; //起始点 int end; //结束点 int weight; //权值}; 以上面图为例，生成一个排序好的边数组，如右图 对边数组进行排序的代码为： v 阅读全文

摘要： 恢复内容开始 最小生成树：n个顶点加上n-1条边生成一棵耗费最小代价的树 两种算法：prim和kruskal 第一种：prim算法（从相应顶点出发，每次找出权值最小的边，进行顶点连接，不能出现环路） 两个数组：lowcost[i]：以i为终点的边的权值 mst[i] 起始点 下一篇为kruskal 阅读全文