Kruskal最小生成樹算法

Kruskal算法採用了邊貪心的策略，同時運用了並查集的知識。其中爲了實現kruskal算法，咱們採用對邊進行存儲的圖，對邊進行從小到大排序、運用並查集等相關技巧，儘量下降時間複雜度達到實現算法的目的。node 體會：在算法的設計過程當中，咱們採用哪一種數據結構進行存儲、藉助哪一種數據結構工具、如何實現的思想，都會致使不一樣的時間複雜度，所以，咱們力求借助最合理的數據結構、藉助之前的一些學過的算法

>>阅读原文<<