【算法笔记】贪心法 最小生成树（Prim算法&Kruskal算法）

在算法课的时候老师讲过最小生成树，生成树的原理挺简单来着，但是要用代码实现它仍是有必定难度╭(╯^╰)╮，本人学渣，没有逼迫没有学习，因此知道这个算法一直没有实现，直到前几天一道蓝桥杯历届试题拦住了我，这个题网上查了查要两次kruskal，而后翻出了算法书⊙０⊙，emmmm……算了我仍是先把最小生成树两个方法先过一遍吧ios 最小生成树算法     性质：n个节点生成的最小生成树有n-1条边 &

>>阅读原文<<