Kruscal算法1.1

Kruskal算法       Kruskal算法是基於貪心的思想得到的。首先我們把所有的邊按照權值先從小到大排列，接着按照順序選取每條邊，如果這條邊的兩個端點不屬於同一集合，那麼就將它們合併，直到所有的點都屬於同一個集合爲止。至於怎麼合併到一個集合，那麼這裏我們就可以用到一個工具——-並查集。換而言之，Kruskal算法就是基於並查集的貪心算法。 算法過程就是將所有邊按照權值從小到大排序，每次選

>>阅读原文<<