Prim算法实现:见书P175 算法 minispantree PRIM的几点说明: 1.G为网的邻接矩阵 即 G arcs,J=w或为无穷大 2.辅助数组 closedgel1m有两个分量: closedgelk]. adjvex存放边(k,j)依附的另一顶点j(j∈U closedge klowcost存放边(k,j)的权值,当值为0时,表示顶 点k已加入到集合U中。 ·区别顶点∈U或∈VU,是根据,, lowcost=0∈U . lowcost〉0∈VU closedgek-adjvex∈U而k∈U算法minispantree_PRIM的几点说明: 1. G为 网的邻接矩阵 即 G.arcs[i, j]=wij 或 为无穷大 2. 辅助数组closedge[1..n] 有两个分量: closedge[k].adjvex存放边(k, j)依附的另一顶点j( j∈U) closedge[k].lowcost存放边(k, j)的权值，当值为0时，表示顶 点k已加入到集合U中。 • 区别顶点∈U或∈V-U，是根据，.lowcost=0 ∈U .lowcost 〉0 ∈V-U • closedge[k].adjvex ∈U 而 k ∈V-U Prim算法实现:见书P175