Prim算法求最小生成樹

求無向網的最小生成樹的算法有兩種：Prim和Kruskal，它們都是利用最小生成樹的MST性質得到的。我們先來介紹Prim算法，Kruskal我們後續介紹。 Prim算法思想： 逐漸長成一棵最小生成樹。假設G=（V，E）是連通無向網，T=（V，TE）是求得的G的最小生成樹中邊的集合，U是求得的G的最小生成樹所含的頂點集。初態時，任取一個頂點u加入U，使得U=｛u｝，TE=Ø。重複下述操作：找出U和

>>阅读原文<<