数据结构（C）:最小生成树Prim算法和Kruscal算法

1.Prim算法（选点） 思想：①设置一个点集合V，表示最小生成树中已经确定的点的集合；设置一个边集合U,表示最小生成树中已经确定的边的集合；（U和V是对应起来的)， ②在V中点，和剩余点中找权值最小的边，将边并入U,对应的另一个端点并入V.(注意在找边的时候避免和原来的边产生环) ③重复步骤②，直到V中的顶点为所有的顶点，U中的边则为最小生成树上的边。 时间复杂度O(n^2),适用于点少的图 例

>>阅读原文<<