最小生成樹：Prim算法 Kruskal算法 代碼實現（C語言）

最小生成樹：對於一個帶權連通無向圖G=(V,E),生成樹不一樣，每棵樹的權（即樹中全部邊上的權值之和)可能不一樣，設R爲生成樹G的全部生成樹的集合，若T爲R中邊的權值之和最小的那顆生成樹，則T成爲G的最小生成樹。算法 Prim算法：數組 根據頂點來求最小生成樹，時間複雜度爲O(V*V),不依賴於（|E|），因此適用於邊稠密的圖函數 Kruskal算法：code 按權值遞增的順序依次選擇合適的邊生成

>>阅读原文<<