算法基础----最小生成树

在连通网的所有生成树中，所有边的代价和最小的生成树，称为最小生成树。 prim算法（加点法） 构建一个所有顶点集合V，从随机一个点开始（令初始集合u={s}），v=V=u 在uv能组成的边中，选择一条代价最小的边u0v0，加入到最小生成树中，并把v0并入到集合u中 直到最小生成树有n-1条边或点集合有n个点为止 时间复杂度为O(n2)，适合于求稠密网的最小生成树 kruskal算法（加边法） 把图

>>阅读原文<<