灬从此以后灬

摘要： 普里姆算法可以称为“加点法”，每次迭代选择代价最小的边对应的点，加入到最小生成树中。算法从某一个顶点s开始，逐渐长大覆盖整个连通网的所有顶点。 邻接矩阵存图 时间复杂度O(n^2) 1.算法过程描述 给出一个无向图G=<V,E> 由于不断向集合U中加点，所以最小代价边必须同步更新；需要建立一个辅助数 阅读全文