原创 最小生成樹之Prim算法

轉自:http://www.java3z.com/cwbwebhome/article/article19/res114.html 1、生成樹的概念    連通圖G的一個子圖如果是一棵包含G的所有頂點的樹,則該子圖稱爲G的生成樹。