45. 数据结构笔记之四十五克鲁斯卡尔算法

45. 数据结构笔记之四十五克鲁斯卡尔算法            “假如生活欺骗了你 , 不要忧郁 , 也不要愤慨 ! 不顺心的时候暂且容忍 : 相信吧 , 快乐的日子就会到来。-- 普希金”            上两篇学习了弗洛伊德和迪杰特斯拉算法。这次来看下克鲁斯卡尔算法。 1.  克鲁斯卡尔算法 克鲁斯卡尔(Kruskal)算法是在剩下的所有未选取的边中，找最小边，如果和已选取的边构成回路

>>阅读原文<<