prim 算法 c++實現

1.概述 　　設G =(V,E)是無向連通帶權圖，即一個網絡。E中每條邊(v,w)的權爲c[v][w]。如果G的子圖G’是一棵包含G的所有頂點的樹，則稱G’爲G的生成樹。生成樹上各邊權的總和稱爲該生成樹的耗費。在G的所有生成樹中，耗費最小的生成樹稱爲G的最小生成樹。      網絡的最小生成樹在實際中有廣泛應用。例如，在設計通信網絡時，用圖的頂點表示城市，用邊(v,w)的權c[v][w]表示建立城

>>阅读原文<<