數據結構（C）:最小生成樹Prim算法和Kruscal算法

1.Prim算法（選點） 思想：①設置一個點集合V，表示最小生成樹中已經確定的點的集合；設置一個邊集合U,表示最小生成樹中已經確定的邊的集合；（U和V是對應起來的)， ②在V中點，和剩餘點中找權值最小的邊，將邊併入U,對應的另一個端點併入V.(注意在找邊的時候避免和原來的邊產生環) ③重複步驟②，直到V中的頂點爲所有的頂點，U中的邊則爲最小生成樹上的邊。 時間複雜度O(n^2),適用於點少的圖 例

>>阅读原文<<