最小生成树--Prime算法

最小生成树   定义：n个顶点网络的生成树有n个结点，n-1条分枝。假设网络中有m条边(m≥n-1)，用MST表示许多可能的生成树的集合，每棵树中n-1条分枝上的权之和用WG(T)表示，则使得WG(Tmin)=Min{WG(T)| T     MST}的生成树Tmin即是网络的最小生成树。   构造最小生成树的算法： Prime算法 和Kruskal算法         Prime算法   1.可

>>阅读原文<<