數據結構與算法——圖的最小生成樹之克魯斯卡爾算法

圖的最小生成樹之克魯斯卡爾算法 克魯斯卡爾算法是以某個頂點爲起點，逐步找各頂點上最小權值的邊來構建最小生成樹。 克魯斯卡爾算法需要將邊集數組按照權值從小到大排序，如下所示： 看圖分析： 1. 克魯斯卡爾算法它的基本思想有別於普利姆算法，它是按順序利用具有最優權值邊去構建最小生成樹，這個過程的關鍵是在逐一利用最優邊時，保證生成的是一個樹，而不是閉環的圖，如果要使生成樹的過程中不會閉環，我們要保證，從

>>阅读原文<<