[算法系列之二十七]Kruskal最小生成樹算法

簡介 求最小生成樹一共有兩種算法，一個是就是本文所說的Kruskal算法，另一個就是Prime算法。在詳細講解Kruskal最小生成樹算法之前，讓我們先回顧一下什麼是最小生成樹。 我們有一個帶權值的圖，我們要求找到一個所有生成樹中具有最小權值的生成樹。如下圖所示，T是圖G的生成樹。但不是具有最小權值的生成樹。 我們可以把他們想象成一組島嶼和連接它們的可能的橋樑。當然修橋是非常昂貴和費時的，所以我們

>>阅读原文<<