最小生成树

构造成连通网的最小代价生成树（MinimumCostSpanningTree）称为最小生成树（简称MST）。 最小化生成树的构造方法 普利姆（Prim）算法 克鲁斯卡尔（Kruskal）算法 Prim算法 思想 G=(V,E)是具有n个顶点的连通图，设U是最小生成树中顶点的集合，TE是最小生成树中边的集合； 初始，U={u1}，TE={ } 重复执行： 在所有u∈U，v∈V-U的边（u，v）中寻找

>>阅读原文<<