摘要：prim算法 1. 问题 假设无向图G，V为无向图顶点集合，E为无向图的边的集合。由V中的全部n个顶点和E中n-1条边构成的无向连通子图被称为G的一棵生成树，其中边的权值之和最小的生成树被称为无向图G的最小生成树。 2. 解析 设置2个数组， lowcost[i]:表示以i为终点的边的最小权值,当l 阅读全文