最小生成树算法 -prim double lowcost; closedgeMAX_VERTEX_NUM; closedgei.adjvex=k closedgei.lowcost 顶点i与顶点k邻接 顶点k已经在U集合中 顶点i加入U集合时 = 0adjvex lowcost v1 6 v1 1 v1 5 v1 v2,v3,v4,v5,v6 3 v2 v3 v4 v5 v6 U V-U k 顶点i closedge closedge2.adjvex=1 .lowcost=6 closedge3.adjvex=1 .lowcost=1 closedge4.adjvex=1 .lowcost=5 V 4 V 1 V 3 V 2 V 6 V 5 1 6 5 F 当U 集合中加入一个新顶点时，V-U 集合中的顶点到 U 的最小代价边可能会更新 V 4 V 1 V 3 V 2 V 6 V 5 6 5 1 2 6 6 5 5 3 4 U集合的成员： V-U集合的成员： closedge5.adjvex=1 .lowcost= closedge6.adjvex=1 .lowcost=adjvex
