摘要： Prime算法的3中模板Prime算法的基本思想1.清空生成树，任取一个顶点加入生成树2.在那些一个端点在生成树里，另一个端点不在生成树里的边中，选取一条权最小的边，将它和另一个端点加进生成树3.重复步骤2，直到所有的顶点都进入了生成树为止，此时的生成树就是最小生成树1． Prime不带参数void... 阅读全文