最小代價生成樹

一、Prim算法 設G＝（V，E）是帶權的連通圖，T＝（V’，E’）是正在構造中的最小代價生成樹。初始狀態下，該樹只有一個頂點，沒有邊，即V’={u0}，E’={ }，u0是任意選擇的頂點。java 從初始狀態開始，重複如下操做： 尋找一條權值最小的邊（u’,v’），u’端點在構造中的生成樹上，而v’不在該生成樹上，而後將此最小邊加入生成樹。重複以上操做，直至V＝V’。node 代碼以下：web

>>阅读原文<<