克魯斯卡爾算法就是選邊的文圖，選擇n-1條邊绽快，思路基本還是直到了芥丧，用代碼處理時(shí)有兩個(gè)要注意的，一個(gè)是要對(duì)邊進(jìn)行排序坊罢，手寫一個(gè)排序算法就可以完成操作续担，另外一個(gè)是對(duì)于加入的邊要看是否構(gòu)成回路，判斷是否構(gòu)成回路的方法活孩，就是先確定每一個(gè)邊的頂點(diǎn)對(duì)應(yīng)的終點(diǎn)物遇，如果兩個(gè)頂點(diǎn)的終點(diǎn)對(duì)應(yīng)是一樣的，就會(huì)構(gòu)成回路诱鞠，這個(gè)當(dāng)然還得靠代碼去判斷書寫挎挖。這里面還有許多其他的方法函數(shù)，當(dāng)然這些函數(shù)還是在真正掌握了這個(gè)算法后才會(huì)直到需要這些函數(shù)航夺，至少我現(xiàn)在還不知道需要啥函數(shù)蕉朵，目前就當(dāng)是做一個(gè)了解。
