数据结构 构造最小生成树的方法 方法一:普里烟(Prim算法 算法思想:设N=(V{E}是连通网,TE是N上 最小生成树中边的集合 初始令U={0}u0∈V),TE=Φ。 在所有u∈U,v∈V-U的边(uv)∈E中,找一条代 价最小的边(uovO) 将(uo,v0)并入集合TE,同时v0并入U 重复上述操作直至U=V为止,则T=(VTE}) 为N的最小生成树。数据结构 tjm 算法思想：设N=(V,{E})是连通网，TE是N上 最小生成树中边的集合。 初始令U={u0},(u0V), TE=。 在所有uU,vV-U的边(u,v)E中，找一条代 价最小的边(u0,v0)。 将(u0,v0)并入集合TE，同时v0并入U。 重复上述操作直至U=V为止，则T=(V,{TE}) 为N的最小生成树。 方法一：普里姆(Prim)算法 构造最小生成树的方法