摘要： 1）prim算法 算法思想： 1、设图G的顶点集为U,从集合U中任取一点a加入顶点集V中选，a点作为起始点。 2、在剩下的集合U中寻找一点b，使得b到集合V的权值最小，将b加入集合V 3、反复第2部直到所有的顶点加入集合V中，此时就得到一颗最小生成树 注：代码顶点编号为0~n-1 #include 阅读全文