【算法筆記】貪心法 最小生成樹（Prim算法&Kruskal算法）

在算法課的時候老師講過最小生成樹，生成樹的原理挺簡單來着，但是要用代碼實現它仍是有必定難度╭(╯^╰)╮，本人學渣，沒有逼迫沒有學習，因此知道這個算法一直沒有實現，直到前幾天一道藍橋杯歷屆試題攔住了我，這個題網上查了查要兩次kruskal，而後翻出了算法書⊙０⊙，emmmm……算了我仍是先把最小生成樹兩個方法先過一遍吧ios 最小生成樹算法     性質：n個節點生成的最小生成樹有n-1條邊 &

>>阅读原文<<