条边按照权重由小到大排列依次为：e, e, e, ..., e其中n=numVert-1两棵树的边从小到大权重比较，设第一个属于 T 但不属于 T 的边为 e, 连接该边的两个顶点为 (v, v)同时存在第一个属于 T 但不属于 T 且以v为顶点的边，记为 e, 连接该边的两个顶点为 (v, v)。两个边的起点相同。由Prim算法性质可知，w(e) >= w(e)此时，在 T 中删除 e ，添加 e，边的数量和顶点数量均不变，且不存在环，因此得到新的生成树T,且cost(T)>=cost