最小生成樹——Kruskal的應用和證明

（不知道爲什麼最近沉迷於基礎算法中......） 既然複習了好久基礎算法和基本數據結構，最近就學習了一下最小生成樹算法（本人蒟蒻） 最小生成樹是個蝦米東西呢？ 首先無毋庸置疑的，最小生成樹一定是一課樹（廢話.......） 那樹是什麼呢？ 這是一棵樹 好吧，其實樹就是一個無向連通圖，其中n個結點n-1條邊，且圖中不存在環 那最小生成樹就是在一張無向連通帶權圖中由n個結點所構成的一棵權值之和最小的一

>>阅读原文<<