數據結構與算法19-圖的最小生成樹

我們把構造連通網的最小代價生成樹稱爲最小生成樹（Minimum  Cost   Spanning Tree）   普里姆（Prim）算法   也就是說，現在我們已經有一個存儲結構 MGraph的G，它的arc二維數組如圖所示。數組中我們用65535代表∞ 於是普里母算法代碼如下。其中INFINITY權值極大值，這裏用65535代表，MAXVEX爲頂點個數最大值，此處大於等於9即可。分析MiniSp

>>阅读原文<<