最小生成樹算法-克魯斯卡爾和普利姆

http://www.cnblogs.com/qianbixin/p/5005161.html http://www.cnblogs.com/yoke/p/6697013.html 學習最小生成樹算法之前我們先來了解下 下面這些概念： 樹（Tree）：如果一個無向連通圖中不存在迴路，則這種圖稱爲樹。 生成樹 （Spanning Tree）：無向連通圖G的一個子圖如果是一顆包含G的所有頂點的樹，則該

>>阅读原文<<