prim 算法 c++實現

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