45. 數據結構筆記之四十五克魯斯卡爾算法

45. 數據結構筆記之四十五克魯斯卡爾算法            「假如生活欺騙了你 , 不要憂鬱 , 也不要憤慨 ! 不順心的時候暫且容忍 : 相信吧 , 快樂的日子就會到來。-- 普希金」            上兩篇學習了弗洛伊德和迪杰特斯拉算法。這次來看下克魯斯卡爾算法。 1.  克魯斯卡爾算法 克魯斯卡爾(Kruskal)算法是在剩下的所有未選取的邊中，找最小邊，如果和已選取的邊構成迴路

>>阅读原文<<