數據結構最小生成樹克魯曉夫法和普利姆算法分析總結

理論： Prim： 基本思想：假設G＝(V，E)是連通的，TE是G上最小生成樹中邊的集合。算法從U＝{u0}（u0∈V）、TE＝{}開始。重複執行下列操作： 在所有u∈U，v∈V－U的邊(u，v)∈E中找一條權值最小的邊(u0,v0)併入集合TE中，同時v0併入U，直到V＝U爲止。 此時，TE中必有n-1條邊，T=(V，TE)爲G的最小生成樹。 Prim算法的核心:始終保持TE中的邊集構成一棵生成

>>阅读原文<<