java編寫Kruskal算法實現最小生成樹

Kruskal算法 算法思想很簡單就是一個圖中最短（權值最小）的那條邊就是最小生成樹中的邊，可是若加上這條邊後最小生成樹中造成了「環」，則排除這條邊繼續找出剩下邊中的最短邊加入最小生成樹。而判斷是否造成了「環」則是經過並查集的isConnected方法來判斷兩點（這倆點已在最小生成樹中）是否已相連，若已相連我再把這條邊加入最小生成樹中不就出現「環」了麼！（關於並查集的isConnecte方法介紹請

>>阅读原文<<