帶權圖的最小生成樹 及其java實現

如圖所示：選擇哪些邊架設電纜，能使得安裝有線電視系統的造價最低呢？ 方法是利用最小生成樹，它將有5條邊（比城市數量少1），鏈接6個城市，並具備創建鏈接所需的最小代價。java 設計算法： 算法要點：下面是用圖的術語重申一下算法。 從一個頂點開始，把它放入樹的集合。而後重複作下面的事情： 1.找到從最新的頂點到其餘頂點的全部邊，這些頂點不能在樹的集合中。把這些邊放入優先級隊列。 2.找出權值最小的邊

>>阅读原文<<