克魯斯卡爾算法(Kruskal算法)求最小生成樹

get到一個介紹克魯斯卡爾算法最通俗易懂的文章，分享一下，如有侵權，請聯繫博主刪除 求最小生成樹之普里姆算法。該算法從頂點的角度爲出發點，時間複雜度爲O(n2)，更適合與解決邊的綢密度更高的連通網。 本節所介紹的克魯斯卡爾算法，從邊的角度求網的最小生成樹，時間複雜度爲O(eloge)。和普里姆算法恰恰相反，更適合於求邊稀疏的網的最小生成樹。 對於任意一個連通網的最小生成樹來說，在要求總的權值最小的

>>阅读原文<<