數據結構【第十二天】：圖（三）

圖的應用 一、最小生成樹 針對帶權值的無向圖，即網結構，使用n-1條邊連接n個頂點，且使權值的和最小。 我們把構造連通網的最小代價生成樹稱爲最小生成樹 1.普利姆（Prim）算法 對於如下例子 輸入以上的鄰接矩陣，利用prim算法生成最小數 const int MAXVEX = 9; //頂點最大數，設爲9 const int INFINITY = 65535; //最大權值 voi

>>阅读原文<<