数据结构与算法19-图的最小生成树

我们把构造连通网的最小代价生成树称为最小生成树（Minimum  Cost   Spanning Tree）   普里姆（Prim）算法   也就是说，现在我们已经有一个存储结构 MGraph的G，它的arc二维数组如图所示。数组中我们用65535代表∞ 于是普里母算法代码如下。其中INFINITY权值极大值，这里用65535代表，MAXVEX为顶点个数最大值，此处大于等于9即可。分析MiniSp

>>阅读原文<<