克魯斯卡爾算法的實現(尋找最小生成樹)

視頻講解傳送門：算法 https://www.bilibili.com/video/av33533137/?p=23ide 克魯斯卡爾算法和prim算法均爲解決最小生成樹問題的算法，算法簡介以下：視頻 先構造一個只含 n 個頂點、而邊集爲空的子圖，把子圖中各個頂點當作各棵樹上的根結點，以後，從網的邊集 E 中選取一條權值最小的邊，若該條邊的兩個頂點分屬不一樣的樹，則將其加入子圖，即把兩棵樹合成一棵

>>阅读原文<<