从某一个顶点开始构建生成树，每次将代价最小的新顶点纳入生成树，直到所有顶点都纳入为止。时间复杂度:O(|V|*|V|),适合用于边稠密图。普里姆算法构建最小生成树的过程 用Prim算法构造如下图所示连通图最小生成树过程中参数的变量示意 实现Prim算法的完整代码如下#define