經典算法6：貪心算法之最小生成樹

 一、問題描述html      設G =(V,E)是無向連通帶權圖，即一個網絡。E中每條邊(v,w)的權爲c[v][w]。若是G的子圖G’是一棵包含G的全部頂點的樹，則稱G’爲G的生成樹。生成樹上各邊權的總和稱爲該生成樹的耗費。在G的全部生成樹中，耗費最小的生成樹稱爲G的最小生成樹。ios      網絡的最小生成樹在實際中有普遍應用。例如，在設計通訊網絡時，用圖的頂點表示城市，用邊(v,w)的

>>阅读原文<<