Prim(普里姆)算法和Kruskal(克魯斯卡爾)算法的基本思想

Prim算法 Prim算法用於構造最小生成樹，且適用於稠密圖。 基本思想 : 歸併頂點 設連通網絡 N = { V, E } 從某頂點 u0 出發， 選擇與它關聯的具有最小權值的邊(u0, v)， 將其頂點加入到生成樹的頂點集合U中 每一步從U中挑選一個頂點u，而另一個頂點不在U中的各個頂點中選擇權值最小的邊(u, v),把它的頂點加入到U中 直到所有頂點都加入到生成樹頂點集合U中爲止 舉例 有時

>>阅读原文<<