Prime算法與克魯斯卡爾算法 最小生成樹

Prime算法與克魯斯卡爾算法是圖生成最小生成樹，前者從節點出發，後者從邊出發。 1.Prime算法 Prime算法的核心步驟是：在帶權連通圖中V是包含所有頂點的集合， U已經在最小生成樹中的節點，從圖中任意某一頂點v開始，此時集合U={v}，重複執行下述操作：在所有u∈U,w∈V-U的邊(u,w)∈E中找到一條權值最小的邊，將(u,w)這條邊加入到已找到邊的集合，並且將點w加入到集合U中，當U=

>>阅读原文<<