數據結構之圖的應用（最小生成樹之Prim算法實現）（C++）

最小代價生成樹的3條構造準則： 1）.只能使用網絡中的邊來構造最小生成樹；ios 2）.能且只能使用 n-1 條邊來鏈接網絡中的 n 個頂點；算法 3）.選用的 n-1 條邊不能產生迴路。數組 1、Prim算法簡介 基本思想：給定任意一帶權連通網絡 N={V,E}，T={U,TE}是N的最小生成樹（生成樹也是圖）。網絡 1.算法始終將頂點集合V分紅沒有元素重疊的兩部分，U 和 V-U；數據結構 2

>>阅读原文<<