无向网的最小生成树的普里姆算法是对点进行操作，先把图中的所有点分成两个集合，U（已经加入最小生成树的点），V-U（还未加入最小生成树的点）。先再U中加入一个最小生成树的起点u，然后用一个辅助数组closedge[i]记录从U到V-U中每个点的最小权值。注意：每次新加入一个点到U时，要重新对辅助数组进行赋值。算法的时间复杂度与顶点数量有关，是O(n^2)。所以常对顶点数量少，边数量多的稠密图使用。无向网的最小生成树的普里姆算法是对点进行操作，先把图中的所有点分成两个集合，U（已经加入最小生
阅读背景：
c语言实现最小生成树的普里姆算法（《数据结构》算法7.9）
来源：互联网
分享到：
