2.24學習筆記

數據結構 最小生成樹：因爲是樹，所以他不能有迴路，正好要用掉（V-1）條邊（V爲頂點數），並且要權值最小。有兩種算法：Prim算法和Kruskal算法。這兩種算法都是利用到了貪心的思想來做到權值最小。 Prim算法是從某一個頂點開始把它當成一棵樹，找與他相接的最小權值的邊，然後連接起來又成爲一棵新的樹（但是要保證沒有迴路），依此就能生成最小權值的樹了。 Kruskal是從邊入手，先找最小的邊把邊兩

>>阅读原文<<