kruskal算法

解決的問題： 最小生成樹 問題描述： 圖例描述： 1.首先第一步，我們有一張圖Graph，有若干點和邊 2.將所有的邊的長度排序，用排序的結果作爲我們選擇邊的依據。這裏再次體現了貪心算法的思想。資源排序，對局部最優的資源進行選擇，排序完成後，我們率先選擇了邊AD。這樣我們的圖就變成了右圖 3.在剩下的變中尋找。我們找到了CE。這裏邊的權重也是5 4.依次類推我們找到了6,7,7，即DF，AB，BE

>>阅读原文<<