找到G的一棵最小生成树,使得 w(T)最小。w(T)为最小生成树所有边权值和。 二,prime算法 1:初始化:U={u 0},TE={f}。 节点集U=0,边集TE=NULL, 2:在所有u∈U, v∈V-U的边 (u,v)∈E中,找一条权最小的边(u 0,v 0),将此边加进集合TE中,并将此边的非U中顶点加入U中。 3:如果U=V,...