最小生成樹--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.可

>>阅读原文<<